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Abstract. Let if be a complete, algebraically closed, nonarchimedean valued field, 
and let ip{z) € K{z) have degree d > 2. We give an algorithm to determine whether 
if has potential good reduction over K, based on a geometric reformulation of the 
problem using the Berkovich Projective Line. We show the minimal resultant is is 
either achieved at a single point in PBg^k, or on a segment, and that minimal resultant 



locus is contained in the tree in 



Berk 



spanned by the fixed points and poles of ip. 



When (fi is defined over Q the algorithm runs in probabilistic polynomial time. If ip 
has potential good reduction, and is defined over a subfield H C K, we show there is 
an L C K with [L : H] < {d + 1)'^ such that ip has good reduction over L. 



Let K he a complete, algebraically closed nonarchimedean valued field with absolute 
value I ■ I and associated valuation ord(-) = — log(| -1). Write O for the ring of integers 
of K, dJt for its maximal ideal, and k for its residue field. 

Let (p{z) G K{z) be a rational function with deg(y9) = d > 1. Then there are 
homogeneous polynomials F{X, Y), G{X, Y) G K[X, Y] of degree d, having no common 
factor, such that the map [X : y] h-)- [F{X, Y) : G{X, Y)] gives the action of ip on 
P^. After scaling F and G appropriately, one can arrange that F and G belong to 
0[X, Y] and that at least one of their coefficients is a unit in O. Such a pair {F, G) is 
called a normalized representation of 9?; it is unique up to scaling by a unit in O. Writing 
F(X, Y) = f,X''+f,_,X''-^Y+- ■ ■+foY^ and G{X, Y) = g,X''+g,_,X''-'Y+- ■ ■+goY'', 
the resultant of F and G is 

fd 



(1) 



Res(F,G) = det 



9d 



and the quantity 
(2) 



ordRes(v9) 
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■= ord(Res(F,G)) 





is independent of the choice of normalized representation. By construction, it is non- 
negative. 
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2 ROBERT RUMELY 

The reduction Ip is the map [X : Y] ^ [F{X,Y) : G{X,Y)] on F\k) obtained by 
reducing F and G (mod OJt) and ehminating common factors. If ip has degree d, then 
if is said to have good reduction. Likewise, if is said to have potential good reduction if 
after a change of coordinates by some 7 G GL2{K), the map y?'^ = 7"^ o yj o 7 has good 
reduction. It is well known (see e.g. [25], Theorem 2.15) that ip has good reduction if 
and only if ordRes(v9) = 0. 

It has been a long-standing problem to find an algorithm to decide whether or not a 
given if has potential good reduction. When cp is defined over a local field H^, Bruin 
and Molnar ([7j) recently gave an algorithm that determines when ip has potential good 
reduction over Hy. Their algorithm involves a recursive search, and depends on the fact 
that Hy is discretely valued. 

In this paper we solve the problem by reformulating it in terms of the Berkovich pro- 
jective line Peerk — -IPBcrk/-^- We show that the map 7 — )■ ordRes(v9'^) factors through a 
function ordRes<p(-) on f]^^^y. which is is continuous, piecewise affine, and convex upwards 
on each path. It takes on a minimum value. We study the properties of ordRes<^(-) and 
the set MinResLoc((y9) C Peerk; ^^^ Minimal Resultant Locus, where its minimal value is 
attained. We use this to give an algorithm that decides whether ip has potential good 
reduction and finds a 7 for which ip'~' has a minimal resultant. When ip is defined over a 
subfield H G K, we obtain an a priori bound of {d + 1)^ for the degree of an extension 
L/H such that there is a 7 G GL2{L) for which ordRes((y9''') is minimal. 

Recall that Pserk i^ a path-connected Hausdorff space containing F^{K). By Berkovich's 
classification theorem (see for example p], p. 5), Pserk '^^^ ^e viewed as a space whose 
points correspond to discs in K. There are four types of points: type I points are the 
points of F^{K), which we regard as discs of radius 0. Type II and III points correspond 
to discs D{a,r) = {z ^ K : \z — a\ < r}, with type II points corresponding to discs 
D{a, r) with r in the value group \K^ |, and type III points corresponding to those with 
r ^ l-^^l- The point (g corresponding to 1^(0, 1) is called the Gauss point. Type IV 
points serve to complete PeerkJ they correspond to (cofinal equivalence classes of) se- 
quences of nested discs with empty intersection. Paths in Pserk correspond to ascending 
or descending chains of discs, or unions of chains sharing an endpoint. For example 
the path from to 1 in P^^rk corresponds to the chains {D{0,r) : < r < 1} and 
{D{l,r) : 1 > r > 0}; here -D(0, 1) = D{1, 1). Topologically, Pserk i^ a tree: there is a 
unique path [x, y] between any two points x,y E Peerk- 

The set Hserk = PBerk\-'P'^(-^) ^^ Called the Berkovich upper half space; it carries a metric 
p(x, y) called the logarithmic path distance, for which the length of the path correspond- 
ing to {D{a,r) : Ri < r < R2} is log(-R2/-Ri)- There are two natural topologies on 
^Berk' called the weak and strong topologies. The weak topology on P^gi-k i^ the coarsest 
one which makes the evaluation functionals z — )■ \f{z)\ continuous for all f{z) G K{z); 
under the weak topology, Peerk i^ compact and ¥^{K) is dense in it. The basic open sets 
for the weak topology are the path-components of PBerkVi-^i' • • • ' ^n} as {Pi, . . . , P„} 
ranges over finite subsets of Heerk- The strong topology on Pg^i-k (which is finer than the 
weak topology) restricts to the topology on HBcrk induced by p{x,y). The basic open 
sets for the strong topology are the p(x, |/)-balls in HBerk, together with the basic open 
sets from the weak topology. Type II points are dense in P^gj,]^ for both topologies. The 
action of p> on F^{K) extends functorially to an action on Pserk' which is continuous for 
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both topologies, and takes points of a given type to points of the same type. Similarly, 
the action of GL2{K) on F^{K) extends to an action on Pgej-k' which is continuous for 
both topologies, and preserves the type of each point. The action of GL2{K) also pre- 
serves the logarithmic path distance: p{'j{x),j{y)) = p{x,y) for all x,y E Heerk and all 
7 G GL2{K). For these and other facts, see (0) and ([3], |5, [II], [I2], [H], [23]). 

It follows from standard formulas for the resultant (see for example (Silverman [25] , 
Exercise 2.7, p. 75)) that for each 7 G GL2{K) and each r G K^ ■ GL2(C), we have 

ordRes(v9'^) = ordRes((y9''''^) . 

On the other hand, GL2{K) acts transitively on type II points, and K^ ■ GL2{0) is the 
stabilizer of the Gauss point. This means there is a well-defined function ordReS(p(-) 
on the type II points in P^gj-k' given by 

(3) ordRes<^(7(CG)) := ordRes(v?''') . 

This observation is the key to our investigation. Our main result is 

Theorem 0.1 (Main Theorem). Suppose d = deg{ip) > 2. The function oTdRes^{-) 
on type II points extends uniquely to a function ordRes^ : IPeerk ~^ [O5 00] continuous 
with respect to the strong topology. On each path in Peerk? ^^ ^-^ piecewise affine and 
convex upwards with respect to the logarithmic path distance. It is finite on Hecrk o-nd 00 
on F^{K). It achieves a minimum on Pserk- ^^^ ^^^ MinResLoc(9?) where ordRes<^(-) 
takes on its minimum is contained in the tree rFix,(/p-i{oo) spanned by the fixed points and 
poles of ip in F^{K), and lies in {z G Heerk : p{Cg,z) < ^^ordRes(v9)}. MinResLoc(v9) 
consists of a single type II point if d is even, and is a type II point or a segment with 
type II endpoints if d is odd. If the minimum value o/ordReS(^(-) is {that is, if (f has 
potential good reduction), then MinResLoc((y9) consists of a single point. 

In the proof of Theorem 10.11 one sees that each affine piece of ordRes<^(-) has an 
integer integer slope m = d"^ + d (mod 2d) with —d"^ — d < m < d"^ + d, and that breaks 
between affine pieces occur at type II points. By Proposition 13. 5^ in Theorem 10.11 the 
tree rFix,(/j-i(oo) can be replaced by the tree rFix,</3-i(a) spanned by the fixed points and 
the preimages of a, for any a G F^{K). The Theorem has the following consequences: 

(1) Relative to computations in K, there is an algorithm (Algorithm A) to determine 
whether or not if has potential good reduction. If it does, one can find a 7 G GL2{K) 
such that (f'^ has good reduction. 

Indeed, the algorithm is as follows. First, find the fixed points {Pq, . . . , P^} and poles 
{Qi, . . . , Qd} of if. Choose one of the fixed points, say Pq, and restrict ordReS(p(-) in turn 
to each of the 2d paths [Pq, Pk] and [Pq, Qk] for k = 1, . . . ,d. The resulting piecewise 
affine functions can be computed and their minima found. If the minimum value on 
some path is 0, then ip has good reduction at the corresponding point. If all minima 
are positive, then (p does not have potential good reduction. When (p is defined over Q, 
Algorithm A can be implemented to run in probabilistic polynomial time. 

When ip is defined over a local field Hy, we give another algorithm (Algorithm B) 
which minimizes OTdIies{ip'^) for 7 G GL2(-ff„). This algorithm is based on steepest 
descent, and runs in probabilistic polynomial time. It answers the same question as the 
Bruin-Molnar algorithm, but is more conceptual, and should be more efficient. However, 
the two algorithms have many aspects in common. 
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(2) If if is defined over a subfield H G K, there is an a priori bound of {d + 1)^ for 
the degree of an extension L/H such that ordRes((y9''') is minimal for some 7 G GL2{L) 
(see Theorem I3.6p . In particular, if ip has potential good reduction, this is a bound for 
the degree of an extension where it achieves good reduction. It follows from this that 
if H is Henselian (in particular, if H is complete), the statement "y? has potential good 
reduction" is first-order in the theory oi H, in the sense of mathematical logic. 

(3) The Minimal Resultant Locus can be a segment of positive length (see Examples 
2.5 and 2.7). Hence there can be fundamentally different coordinate changes (that is, 
coordinate changes by 7's belonging to different cosets of K^ ■ GL2{0)) for which y?"^ 
has minimal resultant. However, this can only happen when d is odd and (f does not 
have potential good reduction. 

(4) If (f is defined over a subfield H G K, and (p has potential good reduction, let H^ 
be the intersection of all fields L with H G L G K such that ip'^ has good reduction 
for some 7 G GL2(//) (the 'field of moduli for the good reduction problem'). We give 
examples where H^ = H but ip'^ does not have good reduction for any 7 G GIj2{H). Thus 
there need not be a unique minimal extension L/H where </) achieves good reduction. 

(5) Suppose H is a. number field. An elliptic curve E/H has a global minimal model 
over H if and only if a certain class [a^] in the ideal class group of Oh, the Weierstrass 
class, is principal. When ip{z) G H{z) and deg{ip) > 2, Silverman has constructed an 
ideal class [a^] such that if (p has global minimal model over H, then [a^] is trivial (see 
[25] , Proposition 4.99). He asks if the converse is true ([25|, p. 237, Exercise 4.4.6(c)). 
We give examples of number fields H and functions (y9(z) G H{z) for which [a<^] is trivial 
but ip has no global minimal model. 

Our second result concerns the stability of ordReS(p(-) and MinResLoc(v9) under per- 
turbations of ip. It also specifies the precision needed for numerical implementations of 
Algorithms A and B. 

Theorem 0.2. Suppose ip{z),ip{z) G K{z) have degree d > 2, with normalized repre- 
sentations {F,G), {F,G) respectively. Put R = ordRes((y9), and let M > be arbitrary. 
If 

(4) min (ord(F - F), ord(G - G)) > max [R, ^{R+ {d^ + d)M)) , 

then ordRes^(0 = ordRes^(0 for all i with p(Cg,0 < ^- ^ei i\d) = ^0ir- V 

(5) min (ord(F - F), ord(G - G)) > f{d) ■ R , 

then MinResLoc(v9) = MinResLoc(i^), and ordRes<^(^) = ordRes^(^) for all ^ with 
piCcO < ^ordRes(^). 

Note that /(2) = 3.25, /(3) = 2.166 • • • , and 1 < f{d) < 2 for rf > 4. 

The structure of the paper is as follows. In Section [T] we prove Theorems 10. II and 10.21 
In Section [2] we give examples illustrating various phenomena which occur. In Section [3] 
we give applications of the theory. In Section H] we present Algorithms A and B. Finally, 
in Section E] we prove an analogue of Theorem 10. II when d = 1. 



the minimal resultant locus 
1. Proof of the Main Theorems 



In this section we establish Theorems 10.11 and 10.21 Suppose ^p{z) G K{z) has degree 
d. Then 

G{z,l) 
where F(X, Y) = f,X^ + fd-iX''~^Y + ■ ■ ■ + f.V^ and G(X, Y) = g.X" + g^-iX^-^Y + 
■ ■ ■ + g^Y'^ are homogeneous polynomials in K[X, Y] of degree d with no common factor. 
The pair (F, G) is called a representation of ly?; it is unique up to scaling by a nonzero 
constant. Put ord(F) = mino<j<d(ord(/i)), ord(G') = mino<i<d(ord(5fi)). 

The resultant of F and G is defined by the 2d x 2d determinant in formula ([1]). For 



any c G K^ , we have Res(cF, cG) 



^.2d 



Res(F, G). By choosing c so that ord(c) 



min(ord(-F),ord(G)) and replacing {F,G) by (c ^F,c ^G) we can assume that 

min(ord(F),ord(G)) = ; 

in this case (F, G) is called a normalized representation of y?, and ordRes((y9) is defined to 
be ord(Res(F, G)) as in ([2]). Clearly ordRes((/9) is independent of the choice of normalized 
representation, and ordRes(v9) > 0. 

Whether or not {F, G) is normalized, we have 

(6) ordRes((^) = ord(Res(F, G)) - 2rfmin(ord(F),ord(G')) . 



Given 7 = 


'A 
C 


B' 
D 


(7) 


' F^{X 
G^{X 


\y)_ 


= 



G GU{K), let Adj(7) 



Adj(7)c 



D 
-C 



-B 
A 



and define {F"' ,G'^) by 



' F' 
G 


C70 


' X' 
Y 


= 



DF{AX + BY) - BG{CX + DY) 
-CF{AX + BY) + AG{CX + DY) 



see 



Exercise 



Then {F'^,G'^) is a homogeneous representation of ip'^. It is known ^ ^^ ^ 

2.7(c), p.76) that Res(F^,G^) = Res(F, G) ■ det(7)^'+^ so 

(8) ordRes((^^) = ordRes(F, G) + {d^ + d) ord(det(7)) - 2rfmin(ord(F^), ord(G^)) . 

We will prove Theorems 10.11 and 10.21 after a series of preliminary results. In Theorem 
10. H it is assumed that d > 2; however, for use in §3 we will develop the theory for d > 1, 
and make explicit the places where rf > 2 is used. 

We begin by recalling some facts about the action of GL2{K) on Pegj-k- 

Proposition 1.1. The natural action of GL2{K) on F^{K) extends to an action on 

(A) The stabilizer of (g m G'L^iK) %s K"" ■ Gl^^iO) ; 

(B) For each 7 G GIj2{K), one has p(7(x), 7(2/)) = p{x, y) for all x,y E Heerk ; 

(C) For each 7 G GL2{K) and each path [x,y], one has 'y{[x,y]) = [7(x),7(|/)] ; 

(D) For any triple {ao,A,ai) where ao,ai G F^K), gq 7^ Ci, and A is a type II point 
in [x, y], if (5o, B, bi) is another triple of the same kind, there is a'j E GL2{K) such that 
7(00) = bo, 7(v4) = B, and 7(01) = &i. In particular, GL2{K) acts transitively on the 
type II points in Pserk- 

Proof. As discussed in ([2], §2.3), the natural action of any rational function f{z) G K{z) 
on F^{K) extends uniquely to a continuous action on Pegi-k- -^^^ P^^^ (^)' suppose 
7 G GL2{K) stabilizes Cg? and let 7(0) = a, 7(1) = b, 7(00) = c. By ([2J, Lemma 2.17) 
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7(z) has nonconstant reduction, so the reductions a, b, and c are distinct in F^{k). If 



none of a, 6, c is oo, then 



(9) 



70(2;) 



cz — a{h — c)/{h — a) 
z-{h-c)/{b-a) 



belongs to GL2(C) and satisfies 7o(0) = a, 7o(l) = h, 70(00) = c. If one of the reductions 
is 00, by making simple modifications to ([9]) one still finds a 70 G Gh2{0) with 7o(0) = a, 
7o(l) = 6, 7o(oo) = c. Since ^^ o 7 g GIj2{K) fixes three points in P^(i^), it must be a 
multiple of the identity matrix. Part (B) is ([2], Proposition 2.30). Part (C) follows from 
the fact that if 7 G Gh^^K), the action of 7 on PBgrk niust be bijective and bicontinuous, 



since 7 ^07 = 707 



id. Part (D) is ([2], Corollary 2.13 (B)). 



D 



Lemma 1.2. For any distinct points x,y E F^{K), the function ordRes<^(-) on type 
II points extends to a continuous function on the path [x,y], which is piecewise affine 
with respect to the logarithmic path distance, and convex up. The extension is finite on 
[x, y] n Heerk, and when d> 2, it is 00 at x and y. 

If H is a field of definition for ip {so H{x, y) is a field of definition for ip, x, and y), 
then each affine piece o/ordReS(^(-) has the form mt + c for some integer m in the range 
—d"^ — d<m<d'^ + d satisfying m = d"^ + d (mod 2d), and some number c in the value 
group oTd{H{x,y)^), where t is a parameter measuring the logarithmic path distance 
along [x, y] . There are at most d + 1 distinct affine pieces, and the breaks between affine 
pieces occur at type II points. 

Proof. Fix 7 G GL2{K) with 7(0) = x and 7(00) = y. The action of GL2{K) on F^erk 

takes paths to paths, so 7([0, 00]) = [x,y]. The type II points on [0, 00] are the points 

(\A\ corresponding to discs D{0, \A\), as A runs over elements of K^ , and if we put 

A 1 

G GL2{K), then ^|^| = fiAiCc)- Now let ■Ja = 1 ° f^A- As A varies, the 



I^A 



1 



type II points on [x, y] are the points 7(C|yi|) = 7a(Cg), and for all A,Bg K^ we have 



Write 



PbiC\A\),l{C\B\)) = |ord(A)-ord(5)| 



(10) 



F^{X,Y) 
G^'{X,Y) 



-d-l", 



aaX"" + ad-iX''~'Y + ■■■ + aoY" 



bdX^ + bd^^X'^-'Y + ■■■ + boY^ . 



Since (f'^'^ = {(p'^)'^^ we have 



FT^(X,F) 
G^^lx,Y) 



F"'{AX,Y) 
AG^{AX,Y) 



thus 



:iii 



F^^ (X, Y) = A'^adX'^ + A'^-^ad-iX'^-^Y + ■■■ + aoY"^ , 
G^^{X,Y) = A'^+%X'^ + A%_iX'^~^Y + ■ ■ ■ + AboY"^ 
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Put Qa = 7a(Cg) and write t = oid^A). Since det(7A) = v4det(7), it follows from 
formula ([8]) that 

ordRes<^((5yi) = ordRes((y9'^^) 

(12) = ordRes(F^, G^) + {d^ + d)oTd{A) 

-2rfmin (ord(ao), ■ ■ ■ ,OTd{A'^ad),OTd{Abo), ■ ■ ■ ,ord(A°'+^6d)) 

(13) = max(max{{d^ + d-2di)t + Ci),max{{d'^ + d-2d{e+l))t + De))], 

where d = ordRes(FT, G^) - 2doid{ai), Di = ordRes(FT, G^) - 2doid{be). 

Now let t vary over M. Since the type II points Qa (which correspond to values of t in 
the divisible group ord(ii'^)) are dense in [x,y] for the path distance topology, we can 
use the right side of (TT3l) to extend ordRes^(-) continuously to [x, y], omitting any terms 
in 0131) for which Ci or D^ is — oo (such terms correspond to coefficients ai or bi which are 
0). Clearly the extension, being the maximum of finitely many affine functions of t, is 
piecewise affine and convex upwards. Now suppose d > 2. Since F{X, Y) and G{X, Y) 
have no common factors, the same is true for F^{X,Y) and G'^{X,Y)] it follows that 
at least one of oq, &o is nonzero, and at least one of a^, bd is nonzero. The slopes of the 
corresponding affine functions are are d'^ + d, d'^ — d, — (d^ — d) and — (d^ + d); since 
d > 2 these are all nonzero. Thus at least one of the affine functions in f lT3|) has positive 
slope and at least one has negative slope; this means the extended function ordRes<^(-) 
is finite on [x,y] H MBerk, and is oo at a; and y. 

Let if be a field of definition for (p. Then F{X,Y), G{X,Y) can be taken to be 
rational over H, and 7 can be taken to be rational over H{x, y); if this is the case then 
Oo, . . . , ttd, bo, . . . ,bd and det(7) will also be rational over H{x, y). Comparing flT^ and 
(TT3|) we see that each affine piece of ordReS(^(-) has the form mt + c, where m is an 
integer in the range —d^ — d<m<d'^ + d satisfying m = d"^ + d (mod 2d), and c 
belongs to the value group OYd{H{x, y)^)- If two of the affine functions in (fT3|) have the 
same slope, only one will contribute to ordReS(p(-). There are d+1 possible slopes, so 
ordRes<^(-) has at most d + 1 affine pieces on [x,y]. 

Finally, suppose rriit + Cj and rrijt + Cj are consecutive affine pieces. Their intersection 
occurs at 

(14) t = t - ''''''' 



rrij — rrii 



which belongs to OTd{K^); thus the breaks between affine pieces occur at type II points. 
Indeed, m = rrij — rrii is a nonzero integer satisfying m = (mod 2d), with |r?7,| < 
2d{d+l); and that by ( IT2l) and (iT3l) Cj — q G 2d-OTd{H{x, y)^)- Thus tij actually belongs 
to the divisible hull of OTd{H{x, y)^), with denominator taken from {1,2, . . . ,d+l}. D 

Proposition 1.3. There is a unique extension of ordRes^(-) on type II points to a 
function ordRes^^ : Pserk ~^ [0' °^] which agrees with the one given in Lemma 11.21 on 
paths with endpoints in ¥^{K), and is continuous on ElBerk for the strong topology. When 
d = 1, the extension is continuous with respect to the strong topology at each x G HBerk? 
and at each x G W'^{K) where ordReS(^(x) = 00. When d > 2, it is continuous with 
respect to the strong topology at each x G Pscrk- ^^^ extension is finite on Heerk, (ind 
when d > 2 it takes the value 00 at each x G F^{K). 
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On each path in Peerk' ^^^ extension is convex upwards and piecewise affine with respect 
to p{x,y); moreover, the slope of each affine piece is an integer m = d'^ + d (mod 2d) 
with —d"^ — d < m < d"^ + d, the breaks between affine pieces occur at type II points, and 
there are at most d + 1 distinct affine pieces. In particular, on ElBerk; the extension is 
Lipschitz continuous with respect to p{x, y) with Lipschitz constant d"^ + d. 

Proof. Given two paths [xi,|/i], [x2,a;2] with endpoints in F'^{K), the extensions of 
ordRes^(-) to [a;i, yi] and [x2, X2] given by Lemma [L2] are consistent on [a;i, yi] fl [0:2, X2], 
since type II points are dense in the intersection if it is nonempty, and the extension to 
each path is continuous. Define ordRes^(-) to be the extension given by Lemma [1.21 on 
each path [x, y] with endpoints in F'^{K). In this way, we obtain a well-defined function 
ordRes^(-) on the points of type I, II, and III in Pgei-k- When d> 2, Lemma [TT^ shows 
that ordRes<^(x) = 00 for each x G F^{K). 

We next show that there is a unique continuous extension of ordRes^(-) to type IV 
points. Since any pair of type II points belongs to a path with endpoints in P^(i^), 
Lemma [1.21 shows that for all type II points x,y we have 

I ordRes^(x) — ordRes^(y)| < (c?^ + d) ■ p{x, y) . 

Since each point of IV is at finite logarithmic path distance from C,G) and type II points 
are dense in HBerk with respect to p{x,y), there is a unique extension of ordRes^(-) 
to Heerk which is Lipschitz continuous with respect to p{x,y), with Lipschitz constant 
d'^ + d. Since ordRes<^(x) > on type II points, ordRes^(2;) > for all z e Pserk- 

Since each segment [u, v] with type II endpoints is contained in a path [x, y] with type 
I endpoints, the restriction of ordRes<^(-) to [u,v] is piecewise affine and convex upwards 
with respect to the logarithmic path distance, with most d + 1 affine pieces, and slopes 
m = d"^ + d (mod 2d) where —d"^ — d < m < d"^ + d; the breaks between affine pieces 
occur at type II points. These same properties must hold for ordReS;^(-) on an arbitrary 
path [z, w] in P^gi-k' since the interior of the path can be exhausted by an increasing 
sequence of segments with type II endpoints, and the number of affine pieces on each 
such segment is uniformly bounded. 

To complete the proof, it suffices to show that ordRes<^(-) is continuous with respect 
to the strong topology at each type I point x where ordReS(p(a;) = cxd. Fix y G F^{K) 
with y j^ X, and consider the path [x,y]. For each P G [x,y] fl ElBcrk, let Ux{P) be the 
component of PeerkM-P} containing x. As P — )■ x, the sets Ux{P) form a basis for the 
neighborhoods of x in the strong topology. We claim that for each M &F.., there is a Pm 
such that ordRes<^(2) > M for all z G Ux{Pm)- To see this, note that since ordReS(p(P) 
increases to 00 as P — )■ x along [x,?/], there is a Pm such that ordRes<^(PAf) > M and 
ordRes<^(-) is increasing on [Pm, x\. Let z G Ux{Pm) be arbitrary. The path [Pm, z] shares 
an initial segment with [Pm,x], and ordRes<^(-) is increasing along that initial segment. 
Since ordReS(^(-) is convex up on [Pm, z], we have ordReS(^(2;) > ordReSy,(PM) > M. D 

For each Q G Pserk' ^^ '^^^^ paths [Q, x] and [Q, y] emanating from Q equivalent if 
they share an initial segment. The tangent space Tq is the set of equivalence classes of 
paths emanating from Q; these classes are called directions. The directions at Q are in 
1 — 1 correspondence with the components of PeerkM*?}- ^^ Q is of type I or IV, Tq 
has one element; if Q is of type III, Tq has two elements; and if Q is of type II, Tq is 



THE MINIMAL RESULTANT LOCUS 9 

infinite. Given (3 ^ Q,we will write Vj3 G Tq for the direction containing [Q,/3], or -uq^^ 
if is necessary to specify Q. 

Recall that k = O/VJH is the residue field of K. When Q = (g, the components of 
^BerkMCg} correspond to elements of P^(fc); thus the directions in T^^ are Voo and the 
Vi3 for /3 G C, where vp-^ = v^^ iff /3i = (32 (mod 971). For an arbitrary type II point Q, 
we can write Q = 7(Cg) for some 7 G GL2{K); since 7 takes paths to paths, it induces 
a 1 — 1 correspondence 7* : T^^ — )• Tq with %{vi3) = v^(^) G Tq. Hence the directions in 
Tq are v^(oo) and the v-y^p) for /3 G O, where again v^{(3i) = v^{(32) iff /^i = (^2 (mod £Dt). 

We will say ordRes^(-) is locally decreasing (resp. locally constant, resp. increasing) in 
a direction -u at Q if it is initially decreasing (resp. constant, resp. increasing) along [Q, P] 
for some (hence every) path with v = vp. A crucial observation is that since ordRes^(-) is 
convex upward, at each point Q there can be at most one direction in which ordRes^(-) is 
locally decreasing: thus, ordRes^(-) satisfies the principle of steepest descent. Likewise, 
if it is locally constant in some direction at Q, it must be locally constant or increasing 
in every other direction. If it is locally increasing in some direction at Q, by convexity 
it must be increasing along every path [Q, /3] in that direction, so we do not distinguish 
between locally increasing and increasing. 

When Q is of type II, we will now give necessary and sufficient conditions for ordReS(p(-) 
to be locally decreasing, locally constant, or increasing in a given direction. Suppose 
Q = 7(Cg) where 7 G GL2{K)\ let {F^,G"') be the representation of if"' from ([7]). By 
replacing 7 with 07 for an appropriate c G K^ (which does not change action of 7) we 
can assume {F"',G^) is normalized. As in (jTOj) . write 

(15) F\X, Y) = adX^ + ad-iX''~^Y + ■ ■ ■ + a^Y'' , 

a<{X,Y) = baX'' + ba-iX'^-^Y + ■ ■ ■ + boY"" . 

'1 /3 



For each f3 E O, the map i" 



fi - 



1 



G GIj2{0) stabilizes (g and takes the path 



[0, 00] to [13, 00]. Put 7/^ = 70 z/^; then 7^(Cg) 
that the pair {F'' , G"' ) given by 

F'i\X,Y) 



Adj(z/^ 



pi 
G^ 



oz/^o 



X 
Y 



Q and since ip'^ = {{p^y it follows 



F^{X + I3Y, Y) - I3G\X + I3Y, Y) 
G^{X + I3Y,Y) 



G^'{X,Y) _ 

is another representation of (p at Q. It is normalized since v^ G GL2{0). Write 

(16) F^\X,Y) = arf(/3)X'^ + a,_l(/3)X'^-lr + ■■■ + ao(/3)r^ 

G^'\X,Y) = bd{l3)X'' + bd-mX''-^Y + --- + b^{(3)Y'' . 

Lemma 1.4. Let Q be a type II point; suppose Q = 7(Cg) where 7 G GL2{K) is such 
that {F'^, G'^) is normalized. Then for each direction v E Tq 

(A) ordReS(^(-) is locally decreasing in the direction v if and only if 

ord(a£) > when {d + l)/2 < i < d and 
oidlbi) > when {d - l)/2 <i<d, 



■^ = "^0,7(00) 



and 



or for some [3 E O, 



ord(a£(/3)) > when < £ < (rf + l)/2 and 
ord(6^(/3)) > when < i < {d - l)/2 . 
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(B) ordReS(p(-) is locally constant in the direction v if and only if d is odd and 

{ord(a(d+i)/2) = or OTd{b(^d-i)/2) = 0, and 
ord(a^) > when {d + l)/2 < i < d, and 
OTd{bg) > when {d - l)/2 <e<d , 

or d is odd and for some f3 & O, 

{ord(a(d+i)/2(/3)) = or ord(6(d_i)/2(/3)) = 0, and 
oid{ai{/3)) > when < i < {d+ l)/2, and 
ord(6^(/3)) > when < i < {d - l)/2 . 

(C) ordRes^(-) is increasing in the direction v, otherwise. 

Proof Note that 7([0,Cg]) = [7(0), Q] and 7([Cg,oo]) = [Q,7(cx))]. We will prove the 
criteria for the directions Uy(o) and 'iI),(oo) using formula (IT51) and the normalized repre- 
sentation {F^, G^). Since 7^([0, Cg]) = [l{P)i Q]i the criteria for the directions v^{(i) with 
arbitrary /3 G O follow by applying the same arguments to {F'^ iG'^ ). 

Using the same notation as in formulas flT2l) and flT3|) . for each A G K^ put Qa = 
7(C|A|) = 7a(Cg)- Making the constants Q, D^ in formula (IT3l) explicit, we have 

ordReS(p((5yi) — ordRes<^((5) = niax f max ((rf^ + d — 2di)t — 2(iord(a^)), 
(17) max ((t/2 + d- 2d{(i +l))t- 2d oidiht)) 

where t = ord(yl). By assumption some ord(a£) or ord(6^) is 0, and ord(a^),ord(6£) > 
for each i. When t = we have Qa = Q and both sides of flT7|) are 0. 

Values of t > correspond to points in the direction -11^(0) at Q. For small positive 
t, the right side of flTTl) will be negative if and only if each of the afiine functions in 
flT7|) with a nonnegative slope has a negative constant term. Hence ordRes^(-) is locally 
decreasing in the direction u^(o) G Tq if and only if ord(a^) > for each i such that 
d'^ + d-2di> 0, and ord{bi) > for each i such that d"^ + d - 2d{i + 1) > 0. Similarly 
ordReS(^(-) is locally constant in the direction v^(o) if and only if one of the afiine functions 
with slope has a constant term 0, and each of the affine functions with positive slope 
has negative constant term. This happens if and only if d is odd, either OTd{a(^ii+i)/2) = 
or ord(6((i_i)/2) = 0, ord(a^) > for each i such that d"^ + d — 2di > 0, and ord^be) > 
for each i such that d^ + d - 2d{i + 1) > 0. 

Values of t < correspond to points in the direction Uy(oo) at Q. For small negative t, 
the right side of fITTj) will be negative if and only if each of the afiine functions in flT7|) with 
a nonpositive slope has a negative constant term. Hence ordRes^(-) is locally decreasing 
in the direction 'i''^(oo) if and only if ord(a£) > for each £ such that d"^ + d — 2di < 0, 
and ord(6^) > for each i such that d'^ + d — 2d{i + 1) < 0. Similarly ordRes<^(-) is 
locally constant in the direction v^(oo) if and only if d is odd, either ord(a(rf+i)/2) = or 
ord(6(d_i)/2) = 0, ord(a^) > for each i such that d'^ + d — 2d£ < 0, and OTd{bi) > for 
each i such that d'^ + d - 2d{i + 1) < 0. D 

Lemma 1.5. If d > 2 is even, ordReS(^(-) is never locally constant. If d > 3 is odd, then 
at each Q G PBcrk> there are at most two directions in Tq where ordRes^(-) is locally 
constant. 
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Proof, li d > 2 is even, then on any path the slope of each affine piece of ordRes<^(-) is 
an integer m = d"^ + d (mod 2d), hence is nonzero. 

Suppose d > 3 is odd. If Q G Peerk ^^ '^^ ^W^ I; HI; or IV then there are are at 
most two directions in Tq, so trivially there are at most two directions in Tq in which 
ordRes<^(-) is locally constant. Let Q be a type II point with at least two distinct 
directions where ordRes^(-) is locally constant, say Va and v/j. Take any 7 G GL2{K) 
with Q = 7(Cg)- After replacing 7 with ■jt for a suitable r G GL2(C), we can assume 
that Va = Uy(o) and -y^ = Uy(oo)- Also, after replacing 7 with 07 for a suitable c G K^, 
we can assume that {F'^,G'^) is a normalized representation of (f. Write F'^{X,Y) = 
adX'^ + ad-iX'^~^Y + -- ■ + aoY'^, G^(X,F) = b^X'^ + bd-iX'^-^Y + ■ ■ ■ + boY'^. By Lemma 
OTB). if we put D = {d+ l)/2 and E = {d - l)/2, then ord(af) > for all i y^ D, 
ord(6^) > for all i j^ E, and either ord(a£)) = or ord(6s) = 0. Since d > 3, we have 
D,E>1. 

First suppose ord(6£;) = 0; then G^{X, Y) = BeX^Y'^-^ (mod 971), so for each (3 e O 

G^\X,Y) := G^{X + (]Y,Y) = bEiX + PfY"^-^ (mod OJt) . 

Comparing this with (TTB]) shows bo{f3) = bsP^ (mod OJl). If /3 ^ (mod 97t), this 
means ord(6o(/3)) = 0, so the criterion in Lemma [T74r B) is not met for the direction v^{^0). 
Thus v^(o) and 'iXy(oo) are the only directions in which ordRes^(-) is locally constant. 

Next suppose oidipE) > 0, so necessarily ord(a£)) = 0. Then G'^{X, Y) = (mod TV) 
and FT(X, Y) = aoX^Y'^-^ (mod Tl), so for each /3 G O 

F^^(X, F) := F^{X + (3Y, Y) - PG\X + f5Y, Y) = bo^X + fSfY'^'^ (mod M) . 

Comparing this with flT6l) shows ao(/3) = ao/^^ (mod 3Jt). When /3 ^ (mod Tl), 
this means ord(ao(/3)) = 0, so the criterion in Lemma [T7il (B) is not met for the direction 
v^(i3), and again 'ily(o) and Uy(oo) are the only directions in which ordRes<^(-) can be locally 
constant. D 

Remark. Using a similar argument, one can show that at any type II point there can 
be at most one direction in which ordRes<^(-) is locally decreasing, without appealing to 
convexity. 

Our next goal is to show that ordReS(^(-) is strictly increasing as one moves away from 
the tree rFix,(p-i(oo) in ^Bcrk spanned by the fixed points and the poles of ip. This means 
that ordReS(^(-) achieves a minimum on Pgerk' ^^^ shows that the locus MinResLoc(v9) 
where it takes on its minimum is contained in that tree. 

Two main facts underlie this. The first is that the group of affine transformations 

ci b 
AS2iK) = {az -\- b : a E K^,b G K}, corresponding to matrices 



1 



G GUiK), 



acts transitively on type II points. Indeed, if Q corresponds to a disc D{b,r) with 
r G \K^\, and \a\ = r, then 7(2;) = az + b takes (a to Q. The second is that the fixed 
points of !f are equivariant under GL2{K), and the poles are equivariant under Aff2(-ft'): 
for each 7 G GL2{K), A is a fixed point of ip iff 7^^ (A) is a fixed point of ip'~'; and for 
each 7 G Aff2(-ft'), 5 is a pole of ip iff ^"^{6) is a pole of (p'^. 

Lemma 1.6. If d > 2, the set of poles and fixed points of (p in F^{K) contains at least 
two distinct elements. 
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Proof. The fixed points of cp correspond to solutions of (p{z) = z in F^[K). Using tfie 
representation {F{X,Y),G{X,Y)) for (p{z), we obtain the representation {YF{X,Y) — 
XG{X, Y), G{X, Y)) for ^{z) - z. 

Suppose all the poles and fixed points of ip occur at a single point a G F^{K). If 
a = oo, there are C,D eK"" such that G{X, Y) = CY'^ and YF{X, Y) - XG{X, Y) = 
DY'^+\ Solving, we see that YF{X, Y) = DY'^+^ + CXY'^. Since d>2, this contradicts 
that F{X, Y) and G{X, Y) have no common factors. If a & K, there are C,D & K^ 
such that G{X,Y) = C{X - aY^ and YF{X,Y) - XG{X,Y) = D{X - aYY^^. In 
this case YF{X,Y) = D{X - aYY+^ + CX{X - aYY, which again contradicts that 
F{X, Y) and G{X, Y) have no common factors. D 

Proposition 1.7. If d> 2, the function ordRes^(-) is strictly increasing as one moves 
away from the tree rFix,i^-i(oo) ^^ ^^Berk spanned by the fixed points and poles of (f in 
F^{K). 

Proof. Let F = rpix.oolv') be the tree spanned by the fixed points and poles of ip. 
Branches off T in PBg^k "^^^ ^^^Y occur at type II points. By the convexity of ordRes^(-), 
it suffices to show that at each type II point Q G T, ordReS(^(-) is increasing in each 
direction v eTq which points away from F. 

Fix a type II point Q G F, and let ■u G Tq be a direction away from F. Let 7 G AS.2{K) 
be such that 7(Cg) = Q- If "W = "yg.oo, then 7*('y(^g,oo) = v. \i v ^ "i^Q.oo, there is some 
/3 G O such that 7*('ycG,/3) ~ ^' ^^*^ after replacing 7 with 7^^ = 7 o z/^ we can assume 
that 7*(t^^c,o) = V. Finally, by replacing 7 with 07 for some c G K^ , we can assume that 
the representation {F"* ., G"') of ip'^ is normalized. 

First suppose v = 7*('y((5,oo) = "^7(00)- By the equivariance of poles and fixed points 
under AS2{K), ip'^ has no poles or fixed points in the direction Voo at Cg- As in fITU]) . write 
F^{X,Y) = aaX'' + ad-iX''-^Y + --- + aoY'', G^{X,Y) = bdX'' + bd-iX''-^Y + - ■ ■ + boY^. 
By hypothesis the poles 6i of (p'^ all belong to O, so we can factor G'^{X,Y) = bd ■ 
Y[i=i{^ ~ ^i^) where \6i\ < 1 for each i. Expanding this and comparing coefficients 
shows that max(|6(i|, . . . ,\bo\) = \bd\. Likewise, the fixed points Aj of ip'^ all belong to O. 
Since the fixed points are the zeros of 

YF^iX, Y) - Xa'iX, Y) = a,X^+i + (a^^i - 6rf)X^r + . . . + («„ - 6i)Xr^ - boY''+' , 

we can write XF^{X,Y) - XG^{X,Y) = adU.'!=li^ - ^i^)- Expanding this and 
comparing coefficients shows that max(|arf|, \ad-i—bd\, • • ■ , |ao— 6i|, |&o|) = kdl- However, 
it is an easy consequence of the ultrametric inequality that 

max(|ad|, \ad-i -bd\,--- , |ao -6i|, |&o|, \bd\, l^dj,--- , \bo\) 
(18) = max(|ad|,|ad_i|,--- ,|ao|, |fed|, |&d-i|, ■ ■ ■ , l&ol) ■ 

Thus max(|ad|, \ad-i\,- ■■ , |ao|, \bd\, \bd-i\,- ■■ , |&o|) = max(|ad|, \bd\). Since {F'^,G^) is 
normalized, it follows that ord(ad) = or ord(6d) = 0. By Lemma [L4t ordReS(^(-) cannot 
be decreasing or constant in the direction v = Uy(oo), so it must be increasing. 

Next suppose v = ^{v^afl) = v^{o)- In this case ip'^ has no poles or fixed points in 

the direction vq at Cg- As before, write Ft(X, Y) = adX'^ + ad-iX'^~^Y H h aoY'^, 

G''{X,Y) = bdX'^ + bd-iX'^^^Y + ■■■ + boY"^. By hypothesis the poles of <p^ belong 
to lK\m) U {00}, so we can factor G^{X,Y) = CY"" ■ UtTi^ - ^i"^) ^^ some C G 
K^ , where m is the number of poles of ip'' at 00 and \6i\ > 1 for i = 1, . . . ,d — m. 
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Expanding and comparing coefficients shows that |6o| = Hiax(|6(i|, . . . , |6o|)- Likewise, 
the fixed points of ip'^ all belong to (i^\9Jt) U {cxd}, so for some D G K^ we can write 
XF^{X,Y) - XG^{X,Y) = D ■ Y^'H'^lfiX - AiY) where n is the number of fixed 
points of ip^ at oo, and |A,j| > 1 for i = 1, . . . ,d — n. Expanding and comparing 
coefficients shows that |6o| = niax(|arf|, la^-i — bd\, ■ ■ ■ , |ao — 6i|, |6o|)- Using flTSl) we see 
that |6o| = max(|a(i|, |arf_i|, ■ ■ ■ , |ao|, |&d|, l&d-il, ■ " " ) l^oD- Since (F''', C^) is normalized, 
it must be that ord(6o) = 0. By Lemma [1.4[ ordRes<^(-) cannot be locally decreasing or 
constant in the direction v = v^{o), so it must be increasing. D 

Proposition 1.8. Suppose d > 2. Given a point x G W'^{K), let ^ be the unique point 
in [Cg,x] such that p{Cg,x) = ^^ordRes(9?). Then ordRes^(-) is increasing along [C,x] 
as one moves away from ^. 

Proof. Choose a point y G F^{K) lying in a different direction at (g than x. Then there is 
a 7 G GL2(C) such that 7(0) = x, 7(00) = y, and 7([0,oo]) = [x,y]. Since 7 G GL2(0), 
it fixes (g- Thus ordRes<^7 (Cg) = ordRes(v?''') = ordRes(v9). Let {F^^G"') be a represen- 
tation of (p^ , as in ( ITOj) : after scaling {F'^,G^) we can assume it is normalized. At least 
one of the coefficients oq, &o in F^ 1 G"' must be nonzero. Expanding the determinant ([T]) 
for Res(F'^, G'') using its last column, one sees that min(ord(ao),ord(6o)) < ordRes(v9). 
Similarly, min(ord(ad),ord(6rf)) < ordRes(v?). 

Given A e K"" , put Qa = Cd{o,\a\) and let (F^^, G^^) be as in (H]). By ([12]), ([13]) and 
the discussion above, 

ordRes^7(QA) — ordRes(v9) = (d'^ + d)ord{A) 

-2(imin(ord(ao),--- ,ord(y4'^ad),ord(A6o), ■ ■ ■ ,oid{A'^^^bd)) 

> max ( - 2dord{ao) + (rf^ + d)ord{A), -2dord{bo) + {d^ - d)oid{A), 

-2doid{ad) + {d- d^)oTd{A), -2rford(6d) + {-d - d^)oid{A)) 

(19) > -2c/ordRes(¥?) + max ((t/^ - d)oid{A), {d - d^)oid{A)). 

Since ordRes^7(CG) — ordRes((y9) = 0, the minimum value of ordRes^7(-) — ordRes((y9) on 
[0, 00] is nonpositive. Since d > 2, we have d"^ — d > 0; hence the right side of f lTI?]) is 
nonpositive precisely when 

2 2 

(20) - ordRes((^) < ord(A) < ordRes((^) . 

a — 1 d — 1 

By convexity, ordRes<^7(Qyi) must be increasing with ord(A) for ord(y4) > -^OTdRes{p) . 
Since ordRes<^(7((5yi)) = ordRes^7(QA), the Proposition follows. D 

Proof of Theorem \U.l[ Assume d > 2. By Proposition II. 3[ the function ordRes^(-) on 
type II points extends to a function ordRes^ : Peerk ~^ [Oj °^] which is continuous 
with respect to the strong topology, finite on HBerk and 00 on F^{K), and piecewise 
affine and convex upwards with respect to p{x, y) on each path. By Lemma II. 6[ the 
tree F = FFix.oolv') spanned by the poles and fixed points of p is nontrivial, and by 
Proposition II. 7[ ordRes<^(-) is strictly increasing as one moves away from P. It follows 
that ordRes<^(-) takes on a minimum value on Pserk' ^^"^ that the set MinResLoc(v9) 
where the minimum is achieved is a compact connected subset of P fl HBerk- 

On any path the slopes of ordReS(p(-) are integers m = d"^ + d (mod 2d). If d is even, 
then d"^ + d ^ d (mod 2d), so none of the slopes are 0. Since the breaks between affine 
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pieces occur at type II points, MinResLoc((y9) consists of a single type II point. If d is 
odd, then d^ + (i = (mod 2d). By Lemma ri.5[ at each Q G MinResLoc((y9) there are at 
most two directions where ordReS(p(-) is constant. Thus MinResLoc((/9) is either a single 
type II point, or a segment with type II endpoints. 

We next show show that MinResLoc((y9) C {2; G HBerk : p{Cg,z) < -^ordRes^ip)} . 
Fix z with p(Cg) -2) > ;^ordRes(v?). Let ^ be the unique point on [(g, z] with p(Cg) = 
^^ordRes(v9); then ^ is of type II. Let x G ¥^{K) be a type I point whose direction 
from ^ is the same as that of z. By Proposition 11.81 ordReS(^(-) is increasing along [^^x]. 
Since [^, z] and [^, x] share an initial segment, by convexity ordRes<^(-) is increasing along 
[i^z]. Thus z ^ MinResLoc ((/)). 

The final assertion in Theorem 10 . 1 1 reformulates of a result of Favre and Rivera-Letelier 
([H], Theorem E). Suppose the minimal value of ordReS(p(^) is 0. By what has been 
shown above, there is a type II point ^ G MinResLoc((y9) where ordRes^(^) = 0. Let 
7 G GIj2{K) be such that 7(Cg) = i- Then ordRes(v3'^) = 0, so ip'^ has good reduction. 
Since c? > 2, by ([H], Theorem E, or [2], Proposition 10.5), ^ is the unique point where 
if achieves good reduction. Thus MinResLoc(y9) = {^}. D 

Proof of Theorem \O.S[ Since ordRes^(-) and ordRes<^(-) are continuous for the strong 
topology, to prove the first assertion it suffices to show that if (jl]) holds then ordRes^(^) = 
ordRes^(^) for all type II points ^ with p(Cg, — ^- If ^ = C-D(a,r) then the path from (g 
to C, goes from (g to Cd{o,t) where T = max(l, \a\), and then from Cd(o,t) = CD{a,T) to ^. 
Hence ii A,B e K"" are such that \A\ = 1/T and \B\ = r/T, then p{(g, = OTd{A ■ B) 
and ^ = 7(Cg); where 

7= A ■ 1 = A e GL2(i^)nM2(0). 
By ([8]) we have 
(21) ordRes^(0 = ordRes(F, G) + (c/^ + rf)(ord(A ■ S)) - 2rfmin(ord(F^),ord(G^)) 

where F'^ and G^ are given by ([7]), and an analogous formula holds for ordRes^(,^). Since 
ordRes^(0 > 0, ordRes(F, G) = R, and ord(A ■ B) < M, we conclude from (^ that 

min(ord(F^),ord(G^)) < ^{R+ {d^ + d)M) . 

Now (HD^giyes min(ord(FT),ord(GT)) = min(ord(FT),ord(G^)) and ordRes(F, G) = 
ordRes(F, G) = R. Hence ordRes<^(,^) = ordRes^(^). 

The second assertion follows by taking M = -^R + e in (|1]), with e > small, and 
using Theorem 10.11 D 

2. Examples 

Throughout this section, we write Cp for the completion of the algebraic closure of 
Qp. The valuation ord(-) on Cp will be normalized so that ord(p) = 1, and | ■ |p = p"™'^'^') 
is the usual absolute value on Cp. We write Res(v9) for Res(F, G), where {F,G) is the 
obvious homogenization of the pair of polynomials defining (p. 

We first give two examples where ^p{z) has potential good reduction. 
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Example 2.1. The function '^{^z) = — -—— , with p arbitrary and K = Cp. 

Here Res((y9) = (— l)'^('^~i)/2p'^^i^ go ordRes((y9) = d — 1. The poles of ip are and cxd, 
and there is a (d + l)-fold fixed point at cxd. The tree F spanned the fixed points and 
poles is just the path [0, oo]. 

Consider ordRes^(-) on [0, oo]. Let Qa € PBcrk correspond to D{0, \A\); by (fT3|) 

ordRes^(gA) = {d - 1) + {d^ + rf)ord(A) - 2d min (ord(A'^), ord(p), ord(A- A^"^)) 
= max {{d - 1) + (d - d'^)oid{A), {-d - 1) + (rf^ + rf)ord(A)) . 

This achieves its minimum when ord(y4) = 1/d, and ordReS(^(C£)(o,pi/d)) = 0. 

Thus (p{z) has potential good reduction at the point CD(o,pi/d), and conjugation by 
- pi/d Q - 



7 







achieves the necessary change of coordinates: indeed 



if^z) 



^d-1 



Here p(Cg, C_D(o,pi/d)) = l/d < ^^ordRes(v9) = 2. Note also that ordRes<^(CG) = d — 1, 

and ordReS(^(CD(o,p)) = d"^ — 1. 

z^ - 1 
Example 2.2. The function ip{z) = , with K = £-2- 

Here Res((/9) = —4, so ordRes(v9) = 2. The poles of v? are and oo, and the fixed points 
are oo and ±i, where i = ^/^. If we write C-D(a,r) for the point in PBgrk corresponding 
to the disc D{a,r) C K, then the tree T spanned by {0, oo,i, —i} has branch points at 
Cg = Cd{o,i) and Cd(j,i/2)- 

First consider ordReS(^(-) on the path [0, oo]. Let Qa = C-D(o,|A|) £ PRcrk! then 

ordRes^(QA) = max (2 - 2ord(A), 2 + 6ord(A)) . 

so 7(0) = i and 



This takes on its minimum when ord(y4) = 0, where ordRes<^((5yi) = 2 and Qa = Cg- 

r 1 i 
Next consider ordRes<^(-) on the path [i, 00]. Let 7 = 



1 



7(00) = 00. Then 

^, , {z + if -1 . z'^ -4iz 

^ ^ ^ 2{z + i) 2z + 2i 

Let Qa be the point corresponding to the disc D{i, \A\)] then 

ordRes<^(QA) = max (2 - 2ord(A), -2 + 2ord(A)) . 

This achieves its minimum when ord(A) = 1, and ordRes<^(Qyi) = 0. The corresponding 

point Qa is CD{i,i/2); note that p(Cg, CD(i,i/2)) = 1 < ^ordRes(v3) = 4. 

[2 i 
Thus ip{z) has potential good reduction at Cz)(i,i/2), and the map 77 = 70//^ 



achieves the necessary change of coordinates. One sees that 



1 
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indeed has good reduction. The nearest point to CD(i,i/2) i^ the tree spanned by P^(Q2) 

is Cd(i,i/V2)j one sees that ordRes<^(CD(i^i/y2)) = 1- The nearest points in that tree with 

radii belonging to the value group IQ2 | (we call such points Q2-rational type II points) 

are (g and Cd(i,i/2); one has ordRes^(CG) = 2 and ordRes^(CD(i,i/2)) = 4. 

We next give several examples where ip does not have potential good reduction. 

z^ — z 
Example 2.3. The function ip{z) = , with K = Cp for an arbitrary prime p. 

It is known (see ^, Example 10.120) that the Berkovich Julia set of y^iz) is contained 
in P^(Cp) (indeed, it is precisely Zp), and its invariant measure fi^ is the additive Haar 
measure on Zp. Thus, ip{z) cannot have potential good reduction; if it did, its Berkovich 
Julia set would be the unique point Q G HBcrk where it attained good reduction. Below 
we will give a direct proof that ip does not have potential good reduction. 

Here d = p, and Res(v9) = pP, so ordRes(v9) = p. The fixed points of ^piz) are cxo 
and the solutions Uq, Mi, ■ ■ ■ , Mp_i to z^ — {1 + p)z = 0. Since z^ — {1 + p)z = z^ — z = 
z{z — 1) ■ ■ ■ {z — {p — 1)) (mod p), Hensel's Lemma shows that each Ui belongs to Zp, 
and we can label the Ui so that uq = and Ui = i (mod p) for i = 1, ... ,p — 1. The 
poles of (p{z) are all at 00. The tree T spanned by {00, 0,ui, . . . , Mp_i} has (g as its only 
branch point. 

First consider ordRes^(-) on the path [0, 00]. As before, write Qa for CD{o,|yi|); by (TT3|l 

OTdRes^{Q a) = p + {p'^ + p)oid{A) — 2p min (ord(A^), ord(A), ord(pA)) 
= max (p + (p — p^)ord(yl),p + (p^ — p)ord(A)) . 

The minimum is achieved when ord(A) = 0, corresponding to ordRes^(CG') = p. 

Next fix i with 1 < i < p — 1, and consider ordRes^(-) on the path [ui, 00]. Taking 

1 Ui 



7 



1 



y?^(2; 



we see that 

{z + UiY — (-2 + Ui) — pui ttpZ^ + ap_iz^~^ + h aiz 



p p 

where Up = 1, aj = ( ^ jwf""' for j = 2, ... ,p — 1, and ai = pu^l^ — 1. In particular 
ord(ap) = ord(ai) = 0, and ord(aj) = 1 for j = 2, . . . ,p — 1. By (IT5|) 

ordReS;^(7(QA)) = ordRes<^7((5yi) 

= p + {p^ + p)oTd{A) — 2p min (ord(apA^), ■ ■ ■ , ord(aiA), ord(pA)) 
= max {p+ {p — p^)ord(y4), j9 + [p^ — p)ord(y4)) . 

Again the minimum is achieved when ord(yl) = 0, corresponding to ordReS(^(CG) = P- 
Thus MinResLoc(v9) = {Cg}, and ({){z) does not have potential good reduction. Here 
p(Cg, Cg) = < ^ordRes(v?) = 2p/{p-l). Note that v?(Cg) = Cz?(o,p), so MinResLoc(v3) 
is not fixed by ip. 

T) z ~\~ DZ ~\- 1 

Example 2.4. The function (p(z) = — — , where K = Cp, and p is odd. 

Here Res(v5) = p^^- The function y:>{z) has a triple pole at 0, and its fixed points are 
the roots of —p^z'^+p'^z^ +pz + l. By the theory of Newton Polygons, if the fixed points 
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Ml, • • • , M4 are ordered by increasing size, then |mi| = p, \u2\ = l^sl = P^^"^, and 1^41 = p"^. 
The tree F spanned by {0,Ui,U2,U3,U4} has branch points at Cd(o,p) and Cd(o,p3/2)- 

Consider ordRes^(-) on the path [0,oo]; note that only the subsegment [0,(d{o,p'^)] is 
contained in F. Let Qa G Peerk ^e the point corresponding to -D(0, \A\). Then 

ordRes^(gA) = max (-18-12ord(A), -6-6ord(A), 12 + 6ord(A), 18 + 12ord(A)) . 

This function achieves its minimum value of 3 when ord(y4) = —3/2; it has breaks when 
ord(A) = -1, ord(A) = -3/2, and ord(A) = -2. 

The initial segments of [Cd(o,p3/2),mi] and [Cd(o,p3/2),M4] belong to [0, 00], so ordRes<^(-) 
is increasing along them. To show that ordRes<^(-) achieves its minimum on Pggrk ^^ 
Cz)(o,p3/2), it suffices to check that it is increasing along [Cd(o,p3/2), ^2] and [Cd{o,p3/2); ^s]- 
p3/2 



Take 7 







; conjugating yj by 7 brings Cd(o,p3/2) to Cg- One finds that 



^^z) 



pl/2^ 



The fixed points of ip'^ lie in the directions of 0, ±i and 00 at (g, where i = \/—T; these 

correspond to the directions of Ui, U2, M3 and M4 at Cd(o,p3/2)) respectively. Since p is 

1 i 
odd, the directions of ±i at (g are distinct. Conjugating (p'^ by z/ 



1 



yields 



(1 - tp'/^)z^ + (3 + t)z^ + (-2 + 3^/2) 

(^T (2;) = 



Since ord(— 2 + 3ip^^'^) = when p is odd, it follows from Lemma fl. 41 (or directly from 
formula (fT3l) ). that ordRes^(-) is increasing in the direction of U2 at Cd(o,p»/2)- A similar 
argument applies for U3. 

Thus (/9(z) does not have potential good reduction: MinResLoc((y9) = {Cz)(o.p3/2)}) with 
ordRes^(CD(o,p3/2)) = 3. Here V'(Cd(o,p3/2)) = Cd(o,p), so MinResLoc(v9) is not fixed by (p. 
Note that p(Cg) Cz)(o,p3/2)) = 3/2 < ^^ordRes(v9) = 12. Note also that ordRes<^(CD(o,p)) = 
ordRes<^(CD(o,p2)) = 6. 

Example 2.5. The function (y9(z) = with n > and if = Cp for any p. 

—pn^2 _|_ 2; -)- p" 

Here Res(v9) = —Ap^"', so ordRes(v9) = 4n + 2ord(2). The poles of ip{z) are a± = 
(1 ± ^l + 4p2n)/(_2p"), where 

and the fixed points are and 00. The tree F spanned by {0, 00, «_, q;_|_} has branch 
points at Cd(o,i/p") and Cd{o,p")- 

First consider ordRes^(-) on the path [0, 00]. Let Qa G ^Berk be the point correspond- 
ing to D{0, \A\); then 

oidRes^iQA) = 2ord(2) + max ( - 2n - 6 ord(yl), 4n, -2n + 6 ord(A)) . 

This takes its minimum value of An + 2ord(2) for all A with ord(y4) G [—n, n]. 
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Note that the paths [Cd(o,i/p"), C(+] and [Cd(o,i/p")' —p'^] share an initial segment. Take 



7 









1 



1 




p- 





-p" 
1 



and put 7] = '~f o V - 
to the path [— p", oo], with ?7(Cg) = C-D(o,i/p")- O'^^ computes 



^\z) = i^^Yiz) 



p'^"'{z 



. Then rj takes [0, oo] 



z + l 



If we write the numerator of ip^ as a^z^ + a^z^ + a\Z + Oq, then ord(a2) = 0, and it 
follows from f lT^ that ordRes<^»;(-) is increasing in the direction vq at C^q. This means 
ordRes<^(-) is increasing in the direction -Uq^ at Cd(o,i/p")- ^^ ^ similar argument, one 
sees that ordReS(^(-) is increasing in the direction Va- at Cd(o,p")- 

Thus MinResLoc(v9) is the segment [C_d(o,i/p")' Cd(o,p")]) and the minimal value of 
ordRes^(-) is in + 2ord(2); in particular ip{z) does not have potential good reduc- 
tion. Each point of [(d{o,i/p"),(d{o,p")] is fixed by ip: C-D(o,p") is an indifferent fixed 
point for —n < a < n, and C-D(o,i/p") and Cd(o,p") are repelling fixed points of de- 
gree 2. In this case MinResLoc(v9) is contained in {z G HBerk : p{Cg,z) < n}, while 
^ordRes((^) = |n + |ord(2). 

For rationality considerations later, it will be useful to examine some conjugates of 
(f{z). For each 7 G GL2{K), it is a formal consequence of the definitions that for all Q 

(22) ordRes^.(g) = ordRes^(7(Q)) . 

To show this, by continuity it is enough to check it for type II points. Suppose Q = t{(g) 
for some r G GL2{K). Then 



(23) 



oidRes^-r (Q) = ordRes<^7 (r(CG')) 
Take u E Cp with \u\ = 1, and let 71 : 

<pi{z) := (^^i(z) 



ordRes^(7(r(CG))) = ordRes<^(7(Q)) . 
One easily sees that 



1 
-1 



u 
u 



-z^ + (4p" + l)u^z 



and that 7i(Cd(m,i/p")) = Cd(o,p") and7i(Cz)(-n,i/p")) = Cd(o,i/p")- It follows that MinResLoc(v9i) 
is the segment [Cd{-u,i/p^)Xd(u,i/p^)\- When p is odd, the midpoint of this segment is 
Cg = Cr>{o,i)- When p = 2, its midpoint is Cd(«,i/2)- 

1 



Next conjugate (pi{z) by 72 



(24) 



V2{Z) ■■-- 



p 



{^iV\z) 



1/2 



Then 

—z'^ + (4^" + l)u'^pz 



{4p^ — 1)^2 -\- pu"^ 

and MinResLoc(v22) = [Cd(-mp1/2,i/p("+i/2)),Cd(V'^i/p'"+'''2))]- When p is odd, the mid- 
point of this segment is Cd(o,p-i/2)- When p = 2, its midpoint is Cd(u21/2, 2-3/2)- 



Example 2.6. The function ^plz) 



, where K = Cp and p > 5. This function 



(l+pz)^ 

was studied by Favre and Rivera-Letelier ([l4j; or see [2], Example 10.124), who showed 
that its Berkovich Julia set is the segment [(g, C-D(o,p2)] and that its invariant measure /i^ 
is the uniform measure of mass 1 on that segment (relative to the path distance). Here 
Res((y9) = p^. The poles of ip are all at 2; = —1/p, and the fixed points of ip are z = 
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and the roots of 1 + (4p — l)z + 6p^z^ + 4p^z^ + p^z^ = 0. By the theory of Newton 
polygons, these roots can be labeled so that \ui\ = 1 and \u2\ = {u^l = \u4\ = p^l"^ . The 
tree F spanned by {0, — 1/p, Mi,M2,ii3,M4} has branch points at Cg? C-D(o,p)) and Cd(o,p4/3). 
On the path [0, oo], we have 

ordRes^(CD{o,|A|)) = max ( - 24 - 20ord(v4), 8 + 4ord(A)) , 

which takes its minimum value of 8/3 at ord(A) = 4/3. Conjugating by 7 - 
gives 



p-4/3 
1 



z2 



The fixed points U2,U3,U4 lie in the directions -17^4/3 , ■y^gpvs , 1/^2^4/3 at Cd(o,p4/3)) where (3 
is a primitive cube root of unity, and it is easily checked that ordRes<^(-) is increasing in 
each of those directions. Thus MinResLoc(v9) = {Cz)(o.p4/»)}- Note that Cd(o,p4/3) is fixed 
by (p; indeed, by ( 125|1 . Cd(o,p4/3) is a repelling fixed point of ip of degree 2. Also note that 
p(Cg,Cd(o,p4.3)) = 4/3 < ^ordRes(v3) = 16/3. 

pz -\- z 

Example 2.7. The function ip(z) = , with K = Cp for an arbitrary prime p. 

p 

Here Res((y9) = p^. The fixed points of ip{z) are 0, 00 and the solutions ui,U2 to 

pz"^ + z — p = 0: 

ui = p + p^ -\ , U2 = -p^^ - p-p^ -\ 

so that |mi| = 1/p, \u2\ = P- The poles of ^piz) are all at 00. The tree F spanned by 
{0, 00,^1,^2} has branch points at C-D(o,i/p) and Cd(o,p)- 
First consider ordRes^(-) on [0, 00]. We have 

ordRes<^(CD(o,|A|)) = 6 + 12ord(A) - 6 min {ord{pA^),ord{A'^),ord{pA)) 
= max ( — 6ord(74), 6, 6 + ord(y4)) . 

This takes the constant value 6 when — 1 < ord(y4) < 0. By convexity, the minimum 
value of ordReS(^(-) on ^Berk is 6, and MinResLoc(v9) contains the segment [Cg, C-D(o,p)]• 
To see that MinResLoc((y9) contains no other points, note that the path [Cd(o,p),U2] 

1/p 1/p 



shares an initial segment with [Cd{o,p),P ^]- Conjugating y) by 7 = "'^ "'^ , which 

takes to p~^ and Cg to Cd{o,i/p), yields ip'^{z) = {z^ + Az'^ + 5z + {2 — p^))/p'^. One 
computes 

ordRes<^7(CD(o,|yi|)) 

= max (6-6 ord(A), 6-6 ord(5) + 6 ord(A), 6-6 ord(2) + 12 ord(A)) . 

Since either ord(5) = or ord(2) = 0, the right side is increasing for small positive 
values of ord(A). Thus ordRes<^(-) is increasing along [C_d(o,p);'W2], and MinResLoc(v9) = 
[Cg; Cd(o,p)]- Here MinResLoc(v9) is contained in {z G HBcrk '■ p{(g,z) < 1}; while 
^3YordRes((^) = 6. For < a < 1, we have v^(Cz)(o,p«)) = Cd(o,p2«+i)5 so no point of 
MinResLoc(v9) is fixed by ip. 
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3. Discussion, Applications, and Questions 



Examples 2.1, 2.2, and 2.6 show that MinResLoc((y9) need not be contained in the tree 
spanned by the fixed points alone, or the poles alone. Examples 2.3, 2.5, and 2.7 show 
that when d is odd, MinResLoc((y9) can be either a point or a segment. 

When (f has potential good reduction, MinResLoc(v9) consists of a single point, which 
is necessarily fixed by ip. When ip does not have potential good reduction, MinResLoc((y9) 
may or may not contain fixed points. In Example 2.6 it consists of a single point, which 
is fixed. In Example 2.5, it consists of a segment, which is pointwise fixed. In Examples 
2.3 and 2.4, it consists of a single point, which is not fixed; in Example 2.7, it consists 
of a segment, of which no point is fixed. 

In the examples, MinResLoc(v9) lies well inside {z G ElBcrk : p(Cg) z) < -^oidRes^ip)} . 
Probably the radius -^^ordRes^Lp) given by Theorem 10.11 is not sharp. 

Rationality Considerations. Let if be a subfield of K. Throughout this subsection, 
we will assume {p{z) G H{z). 

We will say that a point Q G IPeerk i^ rational over H if it is type I point in P^(if ) or 
is a type II point corresponding to a disc D{b,r) with h & H and radius r G \H^\. A 
type II point is rational over H if and only if it belongs to the tree spanned by P^ {H) 
and corresponds to a disc with radius r G \H^\. The following proposition shows the 
if-rational type II points are those which can be reached from C,g by an element of 
GL2{H)\ it also shows that the notion of if-rationality for type II points is invariant 
under ff -rational changes of coordinates. 

Proposition 3.1. A type II point Q is rational over H if and only if Q = 7(Cg) for 
some 7 G GL2{II). 

Proof. If Q is rational over H, it corresponds to a disc D{b, \a\) where h E H and a G H^ . 



Put 7 



7 



a 




G GL2(-ff); then Q = 7(Cg)- Conversely, suppose Q = 7(Cg) where 



a b 
c d 



the right by 



G GL2{II). Write Oh for the ring of integers of H. Multiplying 7 on 



1 

1 



G GL2{Oh) interchanges the columns of 7, so without loss we can 



assume \c\ < \d\. Then, multiplying 7 on the right by 
to the form 



1 

-c/d 1 



G GL2{Oh) brings it 



ai 61 
di 
disc D{bi/di, \ai/di\), and is rational over H 



G GL2(-ff). Since GL2{Oh) stabilizes Cg, Q corresponds to the 

D 



Let Aut^{K/II) be the group of continuous automorphisms of K fixing H. The natural 
action of Ant'^ {K/H) on F^{K) extends to an action on P^grk which preserves the type 
of each point. On points of type II or III, the action can be described as follows: 
if cr G Auf^i^K/H) and Q corresponds to the disc D{b,r), then (r(Q) corresponds to 
D[a{b),r). The image disc is well-defined, since for any b' E K with D{b',r) = D{b,r) 
we have | cr(6') — cr(6)| = \b' — b\ < r. For a point Q of type IV, if Q corresponds to 
a sequence of nested discs {D(aj,rj}j>o under Berkovich's classification theorem, then 
cr{Q) corresponds to the sequence of nested discs {D(cr(aj),rj)}j>o. 
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If a type II point is rational over if, clearly it is fixed by each a G Aut'^(i^/if). 
However, the converse is not true: a type II point fixed by Ax\Xf'{K/ H) need not be 
if-rational. Indeed, each point in the tree spanned by P^(if), with radius in \H^\ or 
not, is fixed by kMt'^{K/ H). There can also be type II points in Psg^k outside the tree 
spanned by W^{H) which are fixed by Ax\.i'^{K/H). For example, if if = Q2 and K = C2, 
then CD(i,i/2) is fixed by Aut'^(C2/Q2) since | a{i) - i\ < 1/2 for each a e Aut^(C2/Q2). 
However D{i, 1/2) fl Q2 is empty: |x — z| > 1/a/2 for each x G Q2. Thus Cd{j,i/2) is not 
in the tree spanned by P"^(Q2)- 

The action of a G Auf^ (K/H) on Pegrk is continuous for the strong topology: indeed, 
the description of the action shows that for all x,y E ElBerk, one has p{a{x),a{y)) = 
p{x,y). It follows that a takes paths to paths: if [x,y] is a path with endpoints in 
ElBerk, then for each Q G ^^^^vk ^^ h.ave Q G [x,y] iff p{x,y) = p{x,Q) + p{Q,y); thus 
Q G [x,y] iff cri^Q) G [a{x),a{y)]. If [x,y] has one or both endpoints in ¥^{K), it can be 
exhausted by an increasing sequence of paths with endpoints in Heerk, so we still have 
(^{[x^y]) = W{x),cr{y)]. 

Proposition 3.2. For all ip{z) G K{z), all a G Aut'^(i^/ii), and all Q G Pecrk^ ''^^ have 
a{v{Q)) = {a{v)){<T{Q)). 

Proof. Given ^{z) G K{z) and a G Aut'^(iC/ii), if Q is of type I the assertion is clear. 
If Q is of type II and corresponds to a disc D{b,r), the assertion follows from the case 
of type I points and the description of the action of ip on generic type I points in D{b, r) 
given in (|2], Proposition 2.18). Finally, if Q is of type HI or IV, the assertion follows 
from the case of type II points and continuity. D 

In particular, a(7(Q)) = 7(a(Q)) for all 7 G GL2(ii) and a G Aut''(iC/ii). This shows 
the action of Anf^ (K/H) on P^gi-k i^ independent of ii-rational changes of coordinates. 

We will say that a subset X C Peerk i^ stable under Aut^ (K/H) if a{x) E X for each 
X E X and a G Aut'^(i^/ii), that X is pointwise fixed by Auf^^K/H) if a{x) = x for 
each X e X and a G Aut''(i^/ii). 

Proposition 3.3. If ip is rational over a subfield H G K, then MinResLoc(v9) is stable 
under Aut^{K/H), and it contains at least one point fixed by Aut'^{K/H). However, 
MinResLoc(v9) need not contain points of the tree spanned by F^{H), and it need not be 
pointwise fixed by Auf^^K/H). On the other hand, if deg{(p) is odd, MinResLoc(v9) can 
contain arbitrarily many H -rational type 11 points. 

Proof. If if is rational over H, then ordReS(p((T((5)) = ordRes^((5) for all a G Ant^ {K/H) 
and all Q G Pecrk- Thus, MinResLoc(v9) is stable under Aut'^(i^/ii). To see that 
MinResLoc((/9) always contains at least one point fixed by Aut'^(iC/ii), note that if 
MinResLoc((y9) consists of a single point, Aut'^ {K/H) fixes that point. On the other 
hand, if MinResLoc((y9) is a segment, then since Ant'^ (K/H) preserves path distances, 
each 0" G Auf^ {K/H) must either leave MinResLoc((y9) pointwise fixed, or flip it end-to- 
end; in either case a fixes the midpoint of MinResLoc (</?). 

Example 2.2, with ^plz) = [z"^ — z)/{2z) and H = Q2, shows that MinResLoc((/?) 
can be pointwise fixed by Anf^lK/H) without meeting the tree spanned by P^(ii): 
MinResLoc(v?) = {CD(i,i/2)}, and CD{i,i/2) does not belong to the tree spanned by P^(ii), 
as shown above. It would be interesting to know how far off the tree MinResLoc(y9) can 
lie. 
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Example 2.5, with o^f-z) = 7. and H = Q„, shows that when d = deg(ip) 

is odd, MinResLoc(v9) can contain arbitrarily many type II points rational over H: in 
that example MinResLoc((/9) is a segment of path-length 2n contained in the path [0, 00] 
with i7-rational endpoints. 

It is also possible for MinResLoc((y9) to be a segment "orthogonal to" the tree spanned 
by ¥-^{11): take H = Qp with p odd. If a G Z^ is a non-square unit, and u = y^, then 

the function u)-\(z) = — ; -^^ r— from Example 2.5 is Q„-rational. Its minimal 

resultant locus is [Cd{-u,i/p^), Cd{u,i/p")], which meets the tree spanned by P^(Qp) only at 

, ^ . , TT • > T -1 • , r • / \ ~^^ + (4p" + l)u'^pz 

the Q„-rational type 11 pomt Cg- Likewise, the function 0^2 (-z) = —n r^ ^— 

(4p" — Ijz^ + pu^ 

from Example 2.5 is Qp-rational. Its minimal resultant locus meets the tree spanned by 

P-^(Qp) at Cd(o,p-i/2)) but that point is not Qp-rational because its radius does not belong 

to IQ2 |. In both examples, each a G Aut'^{K/H) with o^{^/a) = —y^ flips MinResLoc(v9) 

end-to-end; the midpoint of MinResLoc((/9) is the only point fixed by Aut'^ (K/H). D 

Now assume that H is discretely valued: in this case, the if-rational type II points 
are discrete in HBcrk for the strong topology, and the subtree of PBcrk spanned by F^ (H) 
is branched at precisely the iif-rational type II points. 

If Q is a type II point rational over H, the action of Auf^lK/H) on P^gj-i^^ induces an 
action of Ant'^{K/H) on the tangent space Tq, which takes the class of a path [Q,x] to 
the class of [Q, <j{x)]. This is well-defined, since if x and x' belong to the same tangent 
direction at Q, then the paths [Q,x] and [Q,a:'] share an initial segment; thus [Q,a{x)] 
and [Q, (t{x')] share an initial segment as well. 

The following proposition shows that if (f is rational over H, and if Q ^ MinResLoc(v9) 
is a type II point rational over H, then MinResLoc(v9) lies in a tangent direction at Q 
fixed by Aut^{K/H). When H = H^ is a local field, we will use this in giving a steepest 
descent algorithm for finding an iJ^j-rational point where ordRes^(-) is minimal for H^- 
rational points. 

Proposition 3.4. Suppose H„ is a local field and ip is rational over H^. Let Q he an 
Hy-rational type II point not contained in MinResLoc ((/?). Then MinResLoc((/9) lies in 
a tangent direction at Q coming from the tree spanned by "^^{11,^). 

Proof. If H^ has residue field F^, then Tq is parametrized by P"'^(Fg) and the tangent 
directions at Q fixed by Aut'^(K/if„) correspond to the points of P^(Fg). These are 
precisely the tangent directions at Q coming from the tree spanned by P^(iJ^). (We 
remark that even if H is not a local field, the conclusion of the proposition will hold if 
the residue field of K is separable over the residue field oi H.) D 

If H^ is a local field and MinResLoc((/9) contains no i/^-rational type II points, there 
are exactly two if„-rational type II points adjacent to it in the tree spanned by F^{Hy). 
The function ordRes<^(-) may take the same or different values at those points; its value 
is strictly larger at all other if„-rational type II points. Example 2.2 gives a case where 
the minimum is taken on at one of the two adjacent iJ-rational type II points, and 
Example 2.4 gives a case where it is taken on at both points. 
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Bounds for the degree of an extension where ip"' has Minimal Resultant. 

It is useful to note that in Theorem 10 ■![ the tree rFix,<^-i(oo) can be replaced by the tree 
rFix,(^-i(a) spanned by the fixed points of ip and the preimages of a, for any a G P^(i^): 

Proposition 3.5. For each a G ¥^{K), MinResLoc(v9) is contained in the tree rFix,</3-i(a) 
spanned by the fixed points of (f and the set of preimages {z G f-^lK) : <f{z) = a}. 

Proof. Take a G F^{K), and choose 7 G GL2{K) with 7(00) = a. It follows from ( l22ll 
that 

MinResLoc(v9) = 7(MinResLoc(v9'^)) . 

By Theorem lO.il MinResLoc(v9'^) is contained in the tree rFix,(;p7)-i(oo) spanned by the 
fixed points and poles of (p'^ , so MinResLoc(93) is contained in the tree 7(rFix,((/37)-i(oo))- 
By equivariance, Q is a fixed point of cp'^ if and only if jIQ) is a fixed point of ip, and P 
is a pole of ip^ if and only if (p{j{P)) = a. Thus 7(rFix,(<^^)-i(oo)) = ^Fix,ip-\a)- □ 

Let M = miuggpi (ordRes<^((5)) = min^gGL2(x) (ordRes((y9'^)). 

Theorem 3.6. Let H be a subfield of K , and suppose (p{z) G H{z) has degree d >2. 
Then there is an extension L/H in K with [L : H] < ((i + 1)^ such that oTdR.es{(p'^) = M 
for some 7 G GL2(L). 

Proof. It is enough to show there is an extension L/H with [L : H] < {d+ 1)^ such that 
MinResLoc(v9) contains a type II point Q rational over L. 

Put a = ipi^oo) G F^{H). Let Fi, . . . , Fd+i be the fixed points of ip, and let Ai, . . . ,Ad 
be the preimages of a under ip, listed with multiplicity. Without loss we can assume 
that Ai = 00. By Proposition 13.51 MinResLoc((/9) is contained in the tree rFix,(/j-i(a)) 
which is the union of the paths [Fi, 00] and [Aj, 00] for z = 1, . . . ,d + 1, j = 2, . . . ,d. 
Let Q be an endpoint of MinResLoc (</)), and let P G {Fi, . . . , F^+i, A^, . . . , A^} be such 
that Q G [P,oo]. Put Lo = H[P). We have \E{Fi) : i7] < rf + 1 for each i, and 
\E{Aj) : H\<d-\iox each j, so \Lq : E\ < d ^ 1. Fix 7 G GL2(Lo) with 7(0) = P 
and 7(00) = 00, and let Qq = 7~^((5) G [0,oo]. By the discussion after formula flT^ . 
there are an a G Lq and an integer e with 1 < e < d+1 such that Qo = CD(o,|a|i/e)- Put 
L = Lo(a^''^). Then Q is rational over L, and [L : H] < {d+ 1)^. D 

Corollary 3.7. For each d > 2, there is a first order formula J^difo, ■ ■ ■ , fd, go, ■ ■ ■ , Qd) 
in the language of valued fields such that if H is a Henselian nonarchimedean valued 
field, and if ip{z) = {fdof^ H — ■ + fo)/{gdZ'^ + ■ ■ ■ + Qo) £ H{z), then (p has potential good 
reduction if and only if H |= J'difo, ■■■ ,fd,9o,--- ,9d)- 

Proof. If H is Henselian (in particular, if H is complete), then for each finite extension 
H{I3)/H there is a unique extension of the valuation ord(-) on ilf to a valuation on H{I3), 
given by OTdH(i3){z) = {l/m)oTd{NH(^j3yH{z)) for z G H{f3), where [H{(3) : H] = m. If 
z = oq + aif3 + ■ ■ ■ + Om-if^"^^ with oq, . . . , Om-i G H, then Nh{i3)/h{z) is a universal 
polynomial in the Oj and the coefficients of the minimal polynomial of /3 over H. 

Write (F, G) for the natural representation of (p. Let J^d,o{fo, ■ ■ ■ , fd,go,- ■ ■ , Qd) be 
the formula "Res(F, G) 7^ 0" , and ioi m = 1, . . . ,{d+ 1)^ let Fd,m{fo, ■ ■ ■ , /d, fl'o, ■ ■ ■ , Qd) 
be the formula 

" There exist Oi, . . . , a^ G i/ such that h^i^x) = x"* + aix'""^ + ■ ■ ■ + ^m 
is irreducible over H, and there exist a root (3 of hm(x) 
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and a, b,c,d & H{(5) with ad — be ^ 0, such that for 7 = , 

we have ordH(/3)(Res(F^, G^)) - 2dmin(ordH(/3)(F^),ordi:^(;3)(G^)) = 0." 
We can take J-^ to be J^d,o A {J^d,i V • • ■ V ^-"^,(^+1)2). D 

Failure to achieve the Minimal Resultant over the Field of Moduli. 

Suppose ip{z) G H{z), where H C K. Let J-'nif) be the set of fields L with H C 
L 'O K for which there is some 7 G GL2{L) such that ordRes((y9''') is minimal. When 
MinResLoc((/9) = {Q} consists of a single point, J^h{.v) is the set of fields H <Z L <Z K 
such that there is some 7 G GL2(L) with 7(Cg) = Q- The field of moduli for the minimal 
resultant problem is 

It is natural to ask if there is a 7 G GL2(i/(p) for which ordRes (</?''') is minimal. If 
MinResLoc((/9) contains an iif -rational point, the answer is trivially yes. If MinResLoc(v9) 
contains no if -rational points, the answer is generally no. In Example 2.1, take d = p > 
2, with ip{z) = 1^ and H = Qp. We have MinResLoc((y9) = {Q} where Q = (o{o,p'^/p)- 
Here Q is rational over L if and only if the value group of L contains p^^^. In particular, 
Q is rational over Li = Qp(yp) and over L2 = Qp{Cp^) where Cp is any primitive 
p*'^ root of unity. Since p > 2, necessarily Li fl L2 = Qp (otherwise Li = L2, since 
both extensions have degree p; but then (p E Li, so p — 1 = [Qp(Cp) '■ Qp] divides 
[Li : Qp] = p). Thus ii^ = Qp. However, p^^^ is not in the value group of Q^ , so by 
Proposition 13.11 there can be no 7 G GL2(Qp) with 7(Cg) = Q- Likewise, in Example 
2.2, for {p{z) = ^^2~ ^^^ H = Q2, we have MinResLoc(v9) = {Q} where Q = C-D(i,i/2)- 
Here D{i, 1/2) = 'l)(V3, 1/2) since \i - V^\ = 1/2, so Q = 7i(Cg) = 72(Cg) where 
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Since Qiii) n Q2(y3) = Q2, we have H^ 



E2- 



However, D{i, 1/2) fl Q2 is empty. Hence there can be no 7 G GL2(Q2) with 7(Cg) = Q- 

Answers to questions of Silverman concerning global Minimal Models. 

Throughout this subsection, H will be a number field, and f{z) G H{z) will have 
degree d > 2. Let Oh be the ring of integers of H. Given a nonarchimedean place v of 
H, let Hy be the completion of if at f, Oy the valuation ring of Hy, and iiy a generator for 
the maximal ideal of Oy. Let C^ be the completion of the algebraic closure of Hy. We will 
write ordi,(-) for the valuation on C^, normalized so that ord^(7ri,) = 1, and ordReSt,(v?) 
and ordRes<^_^(-) for the functions previously denoted ordRes(v9) and ordRes<^(-). In this 
way the theory developed above is applicable for each nonarchimedean place v oi H. 

A representation {F,G) of (f with F{X,Y),G{X,Y) G if[X, y] is called a represen- 
tation of (f over H; such a pair is unique up to scaling by an element of if ^ . One can 
always arrange that F, G G Oh[X, Y]; in that case, the representation is called integral. 

In (|25], §4.11), Silverman asks if (and when) it is possible to choose an "optimal" 
integral representation for ip, analogous to a minimal Weierstrass model for an elliptic 
curve. For each prime p = p^, of Oh, he defines an integer 

ep{ip) = min ordReSi,((y9'^) > . 

7eGL2{H) 
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He then defines "global minimal resultant" of y? to be the ideal 

p 

Here the product is finite since for a given representation {F, G) of ip over H, for all but 
finitely many p we have ordp(Res(F, G)) = 0. 

Given a representation {F, G) for ip over H, in ([25], Proposition 4.99) Silverman shows 
there is a fractional ideal aF,G of H such that 

_ r af^a ■ (Res(F, G)) iid is odd, 
'^ ~ I 4g ■ (Res(F, G)) if d is even. 

Let I{K) be the group of fractional ideals of H, and P{K) the group of principal 
fractional ideals. Silverman shows that if d is odd, the ideal class [o^] := [a^^c] G 
I{K)/P{K) is independent of the choice of {F,G), while if d is even, the refined ideal 
class [aj := [aF,G\ G -^(-^)/{('^)^ '■ (c^) ^ -P(-^)} is independent of the choice of {F,G). 
He calls [a^^] the VFe^ersirass class of ip over H. 

We will say that ip has a global minimal model over H if for some 7 G GL2(i/), the 
function (p^ has an integral representation {F"' , G"') over i7 such that 

ordp(Res(F'^, G''')) = Sp{Lp) for each prime p of C//. 

In ([25], Proposition 4.100), Silverman shows that if ip has a global minimal model over 
iJ, then the Weierstrass class a^ is trivial. In ([25], Exercise 4.46) he asks 

(a) When H = Q, does every ^plz) G Q{z) of degree d > 2 have a global minimal 
model over Q? 

(b) When H is an arbitrary number field and y^iz) G H{z) has degree d > 2, if S* is 
a finite set of primes of Oh such that the localization Oh,s is a Principal Ideal 
Domain, does if have a global S-minimal model! In other words, is there a 7 G 
Gh2{H) such that (/?^ has a representation (F^,^^) with F^{X,Y),G'^{X,Y) G 
C/^,s[X,F], satisfying 

ordp(Res(F''', C^)) = ep{'p) for each prime p ^ S"? 

(c) When H is an arbitrary number field and (/'(-z) G H{z) has degree d > 2, if the 
Weierstrass class [a^] is trivial, does ip have a global minimal model over HI 

As has already been noted by Bruin and Molnar (l.7j), the answer to the first two 
questions is "Yes" . This follows from the Strong Approximation Theorem and the fact 
that the subgroup Aff2(-ft') C GIj2{K) acts transitively on the type II points in Pgej-k- 
Indeed, in (b), let S" 3 S" be a finite set of primes such that ip has good reduction outside 
5*. For each prime p = p^ G 5, choose a 7p G GIj2{H) such that or dRes„ (</?''''') = e^ and 
put ^p = 7p(Cg)- By Proposition 13.11 ^p G PBcrki; is rational over H; thus there exist 
Op, bp E H with Op 7^ 0, such that ^p = C-D(bp,|ap|„)- Since Oh,s is a PID there is an a G -ff 
such that ordp((a)) = ordp((ap)) for each p G S* and ordp((a)) = for each p ^ S. By 
the Strong Approximation Theorem there is a 6 G if such that ordp(6 — 6p) > ord(ap) 

for each p G S* and ordp(6) = for each p ^ S. Put 7 = n 1 ' ^^^^ liCc) = ^p for 

each p G 5 and 7(Cg) = Cg for each p ^ 5, so ordReSj,(v9''') = ^p^ for each prime p^,. Let 
(F''', G'^) be a representation of (p'^ over if; since Oh,s is a PID, we can assume (F"^, G'^) 
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has been scaled so that min(ordp(F'>'),ordp(G"^)) = for each p ^ S. Then F^,G^ are 
defined over Oh,s, and ordp(Res(F''', C^)) = Sp for each p ^ S*, so {F^,G'^) is a global 
5*- minimal model. 

The answer to question (c) is "No" in general. The underlying reason for this is a 
disconnect between the values of ordReSt,(-) and the points at which they are taken. To 
obtain counterexamples, consider polynomials of the form (f{z) = z'^ + c with d > 2, 
c E H. For a given prime p = p„ of Oh, if ord^(c) > then ip{z) has good reduction at 
p. Suppose ord^(c) < 0. Then ordRes^(v?) = — 2o?ord^(c). Computing ordReS(^,^(-) on 
the path [0, oo] C PBerk?;; "^6 find ^fia^ fo^ ^a'^fi ^ ^ C^ 

ordRes^,^(C£((o,|A|„)) = max ((rf - cf)ordy{A), -2rfordj,(c) + {d + (i^)ordj,(A)) . 

This is minimal when ordt,(y4) = (l/(i)ordt,(c). If (l/(i)ord^(c) is not an integer, by 
convexity the least value of ordReS(^^^(-) on if -rational points in PBorki; occurs when 
ord„(A) is one of the two integers adjacent to (l/c/)ordt,(c). 

For a counterexample when d is odd, take (f{z) = z^ + 1/{1 + Ay/— 5), so d = 5 and 
c = 1/(1 + 4:\/—5), with H = Q(a/— 5). The field H has class number 2. The ideal 
p = pi, = (3, 1 + V— 5) in Oh is one of the primes containing (3); it is not principal, but 
p4 = (1 + 4a/^), so ord^(c) = -4. 

Clearly (p{z) has good reduction at all primes other than p. The least value of 
ordRes^_„(-) on if -rational points occurs only when ord„(y4) = — 1, and one has 

20 = ordRes<^,^(CD(o,|A|„)) < ordRes^(v9) = 40 . 

The integral representation (F, G) with F{X, Y) = X^/c + Y^, G{X, Y) = Y^/c satisfies 
(Res(F, G)) = p^°, while m^ = p^o. Since Dl^ = af^ ■ (Res(F, G)), it follows that ap^c = 
p~^ = (1/(2 — y/—5)). Thus the class [aj is trivial. However, there is no 7 G GL2(ii) 
for which ordReSt,(v3''') = O^i^. If there were, in PBerk?; "^^ would have 7(Cg) = Cd(o,3), 
while for each finite place w y^ v, in Peerku) ^^ would have 7(Cg) = Cg- By the proof of 
Proposition l3.lt this would mean that ord^(det(7)) = — 1 and ord^(det(7)) = for all 
w ^ V, so (det(7)) = p^^. This is a contradiction since p~^ is not principal. 

For a counterexample when d is even, take ip{z) = z'^ + 1/(19 + 4^—23), so d = A and 
c = 1/(19 + 4v/^23), with H = Q(v/^23). The field H has class number 3. The ideal 
p = p^ = (3,(1 + a/— 23)/2) in Oh is one of the primes containing (3); it is not principal, 
but p3 = (2 - y^) and p^ = (19 + 4:^/^23), so ord„(c) = -6. 

Clearly ip{z) has good reduction at all primes other than p. The least value of 
ordRes^,^(-) on ii-rational points occurs only when oTdy{A) = —2, and one has 

24 = ordRes^,^(CD(o,|A|„)) < ordRes^(v3) = 48 . 

The normalized representation {F,G) with F{X,Y) = X^/c + Y^, G{X,Y) = Y^/c 
satisfies (Res(F,G')) = p^^ while Dl^ = p^\ Since 9=1^ = a^^^ • (Res(F,G')), it follows 
that ap^G = P~^ = (1/(2 — -\/— 23))^. Thus the class [a^p] is trivial. However, there is no 
7 G GL2(ii) for which or dRes^ (</?'>') = 9^^. If there were, we would have ord^(det(7)) = 
—2 and ordit,(det(7)) = for all w ^ v, so (det(7)) = p"^. This is impossible since p~^ 
is not principal. 
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What is the dynamical significance of the Minimal Resultant Locus? 

When ip has potential good reduction, the Minimal Resultant Locus consists of the 
unique repelling fixed point of ip in ElBerk- It is natural to ask about the dynamical 
significance of the Minimal Resultant Locus when p does not have potential good re- 
duction. 

We do not know the answer to this. The examples in §2 show it does not always 
consist of fixed points. Rob Benedetto has remarked that another set which arises 
naturally in arithmetic dynamics, and is either a point or a segment, is the Bary center 
of p, defined to be the set of points Q G PBcrk which minimize the Arakelov- Green's 
function g^{Q,Q) (see [2|, §10.2), and can be computed as the set of points Q G ElBerk 
such that each component of PBerkMQ) ^^^ mass at most 1/2 for the invariant measure 
H^. (The author thanks Benedetto for pointing this out.) In Example 2.3, when p = 2 
the Barycenter is the segment [C_d(o,i/2)) Cz)(i,i/2)] while the Minimal Resultant Locus is 
{Cg}- In Example 2.6, the Barycenter is {Cd(o,p)} while the Minimal Resultant Locus 
is {Cd(o,p4/3)}. Thus there is no clear relationship between the Minimal Resultant Locus 
and the Barycenter. 

Some other questions about the Minimal Resultant Locus, which may shed light on 
the general question of its dynamical meaning, are as follows: 

(1) How are the Minimal Resultant Loci of the iterates p,p^'^\p^^\- ■ ■ related? 
There are examples where the Minimal Resultant Loci of all the iterates are 
the same. Does this happen in general? If not, do they stabilize for large n, or 
converge to something with geometric significance? Where do they lie relative 
to the Berkovich Julia set of p7 

(2) Can one give a geometric description of the Minimal Resultant Locus? This 
appears necessary in order to address stability questions of the kind above. 

By Proposition 13.51 MinResLoc(v9) is contained in the intersection of the trees 
rFix,(p-i(a) for all a G F^{K). Recall that a repelling fixed point of p in HBerk is a 
point X G HBerk such that p{x) = x and the degree of the reduction oi p at x is 
at least 2 (see [2], p. 340). In [2l] the author shows 

Theorem 3.8. The intersection of the trees rFix,<^-i(a) for all a G F^{K) is the 
tree Fpix^epei spanned by the fixed points of p in P^ (K) and the repelling fixed 
points of p in HBerk ■ 

Where does the Minimal Resultant Locus lie in this tree? Does it consist of 
points subject to some balance condition, like the one describing the Barycenter? 
Is it possible to prune the tree still further? It seems plausible that the Minimal 
Resultant Locus might belong to the subtree spanned by the attracting and 
repelling fixed points of p. 

(3) What is the arithmetic significance of the value of ordRes<^(-) on MinResLoc (</?)? 
It is clearly a conjugacy invariant which measures the complexity of p. 

4. Algorithms 

In this section we give two algorithms: one which computes the Minimal Resultant 
Locus of p, and another which finds the if-rational points where ordRes^(-) is minimal, 
in the case when if is a local field and p is rational over H. 
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Given ip{z) e K{z) with d = deg{(p) > 2, put a = (p{oo) E K U {cxd}. The follow- 
ing algorithm finds the minimal value of ordRes^(-) and determines MinResLoc((y9) by 
working in the tree rFix,^-i(a). This tree is well suited for computations, because it is 
spanned by oo and the finite fixed points and finite solutions to f{z) = a. This means 
the necessary changes of coordinates can be done with conjugacies by affine translations. 

Algorithm A: Minimize ordRes^(-), find MinResLoc (</)), 

and find a 7 G GL2{K) for which ordRes(v9''^) is minimal. 

Given a complete nonarchimedean valued field K with absolute value |x| = g-°''d(a;)^ 
and a function ip{z) G K{z) with d = deg{ip) > 2: 

(1) [Find the endpoints of Tpi^^^-if^a)-] 

(a) Write ip{z) = f{z)/g{z) with f{z),g{z) G K[z] and put a = Lp{oo). 

(b) Find the roots of f{z) — zg{z) = (the finite fixed points). 

(c) If a = 00, find the roots of g{z) = (the finite poles). If a 7^ 00, 
find the roots oi f{z) — a ■ g{z) = (the finite solutions to ip{z) = a). 

(d) List the distinct roots from (b) and (c) as {ai, . . . , ak}. 

(2) [Minimize ordReSy,(-) on each path [oj, 00].] 

For each i = 1, . . . ,k, do the following: 

(a) Put 7i(-2) = z + Ui. 

(b) Find a normalized representation (Fj, Gj) for (f'^'{z) = (f{z + Oj) — ctj. 

(c) Compute Ri = ord(Res(Fj, Gj)). 

(d) Writing Fi{X, Y) = a^X'' + ■■■ + aoV, G,(X, Y) = h^X'^ + ■■■ + boY'', 
put Ci = Ri — 2doYd{a£), Di = Ri — 2doYd{b£) ior i = 0, . . . ,d. 

(e) Minimize the piecewise affine function 

Yi(t) = max ( max(G^ + (d"^ + d - 2di)t), max (A + (d"^ + d - 2d(i + l)t)). 

(f ) Record the minimum value of Xiif) as Mj, and record the set of points where 
it is achieved as a singleton {CD(a„n)} or a segment [CD(a,,r,,i), Cz^Ca^.^.a)], 
where r = g~* for a given t. 

(3) [Find the Minimum.] Let M = mini<j<jt Mj, output "min (ordReS(p(-)) = M". 

(4) [Find the Minimal Resultant Locus.] Consider the indices i with M = Mi : 

(a) If for each such i, Xi{t) achieved M at a single point, 

output "MinResLoc(v9) = {Cr>(ai,ri)}" for any such i, and go to (5). 

(b) If for some such i, Xi(^) achieved M on a segment, 

(i) Find the relevant nodes of the tree Tpi^^^-i(^a)'- 

for all {i,j) with l<i <j <k such that M = Mi = Mj, 

find Tij = \ai-aj\, then record (0(0^^,) = CD(a,,n,) as a node. 

(n) Using the nodes, collate the segments [CD(a„n,i), CD(a„n,2)] 
into a single segment [CD(a,r„), CD(b,r6)], 
and output "MinResLoc(v3) = [CD{a,ra)XD(b,n)T ■ 

(5) [Find 7 G GL2{K) with ordRes(y?^) = M.] 

(a) Choose an endpoint of MinResLoc(99) 

and write it as Cd{b,\a\) with A G K^ , B E K. 
A B 



(b) Output "7 



1 



then halt. 



The correctness of Algorithm A follows from Theorem lU.ll and Proposition 13. 5[ 
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When (p{z) G Q{z) and |x| = \x\p for a rational prime p, Algorithm A could be 
implemented either using arithmetic over global fields or over local fields. Working 
over global fields, one has the advantage of exact results, but care is needed to avoid 
coefficient explosion in intermediate steps. Over local fields, the implementation is more 
transparent and coefficient explosion does not occur, but careful error estimates are 
needed to assure that the results are correct. Below we sketch a possible implementation 
using arithmetic in global fields. An implementation using local fields could be given 
using Theorem 10.21 and the factoring algorithm of Cantor and Gordon ( [8] ) , which runs 
in probabilistic polynomial time and provides explicit error estimates for the precision 
needed. See also the factoring algorithms of Pauli ([21], [22]) and the references therein. 

Take K = Cp, and normalize the valuation ord(-) on Cp so it extends the valuation 
ordp(-) on Q. Let ai, . . . , a^ be the roots from Step (1), and put L = Q(ai, . . . , a^). 
Up to the action of Aut'^(Cp/Qp), embeddings of L in Cp correspond to primes of Ol 
above p. Since L/Q is galois, it suffices to find one of those primes p, and work with 
the corresponding valuation ordp(-) on L. However, implementing Algorithm A does not 
require computing the full ring of integers Ol'- it is enough to find a p- maximal order 
Ol,p C Ol and a maximal ideal of that order lying over (p). It is beneficial to localize at 
p, and work over Z(p) rather than Z: the localization Ol,{p) of Ol,p, which is the integral 
closure of Z(p) in L, is a PID. Finally, the computations for Algorithm A need not be 
done in L: they can be carried out in the subfields Li = Q(aj) and Lij = Q{ai,aj), 
working with the restriction of ordp(-) to those fields. 

Since ai,...,ak, L, and p are not known in advance, one can proceed as follows. 
Put P{x) = f{x) — xg{x), and put Q{x) = g{x) or Q{x) = f{x) — ag{x) according 
as a = (p{oo) is infinite or finite. Let fi{x), . . . , fr{x) be the distinct monic irreducible 
factors of P{x) and Q{x), so ai,...,ak are the roots of fi{x),...,fr{x). For each 
j = l,...,r, put Lj = Q[x]/{fj{x)) and let 5j be the image of x in Lj. Find the 
maximal ideals pji of Oj . ^ and the corresponding valuations ordp.^(-). Carry out Step 
(2) of Algorithm A for each pair (5j,ordp.^(-)). Up to conjugacy, this is equivalent to 
carrying out Step (2) for the roots Oj of fj{x) and the valuation ordp(-). 

The minimization of Xi{t) i^i Step (2e) can be done crudely in 0{d^) steps by computing 
the intersection points of each pair of affine functions, and comparing the values of the 
functions at those points. It could be done more efficiently by first finding highest of the 
functions with given slope m = (P + d (mod 2c?), then solving for the intersection point 
of the functions with slopes d"^ + d and — rf^ — d and comparing function values at that 
point, and continuing on with a binary search. 

If in Step (4a) the Minimal Resultant Locus turns out to be a single point (in par- 
ticular if d is even) the algorithm terminates. However, if the Minimal Resultant 
Locus is a segment, it must either have the form [CD{ai,rii),CD{ai,ri2)] ^^ some i, or 
[CD(a,,r,,i), CD(a.,r,,2)] U [CD(a,,r,, i), CD(a,,r,,2)] for somc i and j, whcrc Tj^s = rj^2 and the seg- 
ments are disjoint except for their upper endpoint. To carry out Step (4b) one should 
first find the segments [CD(ai,ri^i), CD(ai,ri^2)] fo^ which rj^2 is maximal, and among those, 
choose one for which rj^i is minimal. The corresponding segment [C_D(«i,ri i), CD(«i,ri 2)] "^^^^ 
either be the entire Minimal Resultant Locus, or one leg of it. Suppose this segment came 
from the pair (5i, ordp^ ^ (•)) and the field Li. One should then factor /i(a;), . . . , fr{x) 
over Ivi[x], and for each irreducible factor fi^h{x) (except the linear factor x — ai of f\{x)) 
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one should form the field Li^i^h = Li[x]/{fi^hix)), find the maximal ideals of O^ , •. 
lying over pi i and carry out Step (2) again for these fields and valuations. One can 
then determine the relevant nodes of rFix,i^-i(a)) and complete Step (4b) by using them 
to decide whether the Minimal Resultant Locus has one leg or two. 

The author has not carried out a detailed running time analysis of this procedure 
(which would be lengthy, and tangential to the purposes of the paper), but using the 
standard number-theoretic algorithms below it is evident that it could be implemented 
to run in probabilistic polynomial time. 

Lenstra, Lenstra and Lovasz ([17]) showed that a polynomial h{z) = oq + aiz + ■ ■ ■ + 
a„2;" G Q[z] can be deterministically factored over Q in 0{n^'^ + n^ log \h\) bit operations, 
where \h\ = (Yli I'^il'^Y ■ A.K. Lenstra ([16]) proved an analogous result for polynomials 
over a number field. A result of Mignotte ([IE], see for example Cohen [TU], §3.5.1) 
assures that the lengths of the coefficients of the factors are polynomially bounded in 
terms of the input, li F = Q(/3) is a number field, where (3 is an algebraic integer, 
standard methods for finding Op such as Zassenhaus's Round Two algorithm (see [TO] . 
§6.1) involve factoring the discriminant of the minimal polynomial of (3, and then using 
linear algebra to successively enlarge the order Z[/3] to be g- maximal at each prime q 
dividing the discriminant. There is no known polynomial time algorithm for factoring 
integers, but Zassenhaus's algorithm can compute ap-maximal order Op^p C Op without 
factoring the discriminant. Since the discriminant is known, using ([ID], Algorithm 2.4.6) 
the linear algebra computations can be done without coefficient explosion. A Z-basis for 
Of,p gives an integral basis for Of,{p) over Z(p); thus the algorithm of Buchmann-Lenstra 
(see [To], §6.2) can be used to find the maximal ideals p of Of,{p) above {p). This involves 
carrying out a series of matrix computations over Fp. Given 7^ a; G Op-, the standard 
way to compute ordp(a;) is to find an element P G P~^\(9f, and then determine the 
largest integer N such that I3^x G Op (see Cohen [10], §4.8.3). However, this can equally 
well be done over Of,{p)- The algorithms of Zassenhaus and Buchmann-Lenstra run in 
probabilistic polynomial time; the probabilistic aspect comes from the need to factor 
polynomials over finite fields. Using Berlekamp's algorithm ([5]) polynomials of degree 
£ in Fq[x] can be factored in probabilistic polynomial time 0(£^log(g)^); improvements 
have been given by Cantor-Zassenhaus (|21), Kaltofen-Shoup ([U]); and others. 

With suitable modifications, the procedure outlined above could be generalized to 
rational functions ^{z) over arbitrary global fields, and should still run in probabilistic 
polynomial time. This uses that polynomials over a global field can be factored in 
polynomial time, as shown by Pohst and Omana ([19], [20]) and Belabas, van Hoeij, 
Kliiners and Steel ([6]). 

Now let H^ be a local field. Suppose ip{z) G Hy{z) has degree d > 2, and take 
K = Cy. Below, we give a "steepest descent" algorithm for finding an if^,-rational type 
II point where ordRes^(-) takes its least value. Working within Hy, the algorithm finds 
the if„-minimum for ordRes^(-) and a 7 G GL2(-f^i,) which achieves it. The algorithm 
also decides whether the if„-minimum is the absolute minimum. 

The algorithm takes the path of steepest descent towards MinResLoc(v?), starting at 
(g- The path necessarily begins with a segment going "upward" from (g towards 00 
(this segment may have length 0) to some point (d{o,r) = (D{a,R), then goes "downward" 
from (D{a,R) to a point (D{a,r) £ MinResLoc((y9). By Proposition 13. 4^ at any iJ^-rational 
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type II point outside MinResLoc((/9), MinResLoc((y9) lies in a direction coming from the 
tree spanned by P^(if^). Thus the path of steepest descent runs along the tree spanned 
by ¥^{H^) until it either reaches a point in MinResLoc (</?), or branches off that tree 
between two i/^j-rational type II points, one of which will minimize ordRes^(-) on H^- 
rational type II points. The algorithm steps between if^,-rational type II points and 
stops when an ilft,-rational type II point minimizing ordRes^(-) is reached. 

We will assume the residue field k^ = O^/^v is isomorphic to F^, and that ord(-) is 
normalized so that ord(7r) = 1 for a uniformizer n for 9Jl^. Given a G C„, we write a = a 
(mod VJlv) G ¥g for the residue class of a. 

Algorithm B: Minimize ordRes^() on iJj,-rational type II points. 

Given a nonarchimedean local field H^, and ^p{z) G H^{z) with d = deg((y9) > 2: 

(1) [Initialize.] 

(a) Find a normalized representation [F, G) for ip. 

(b) Compute R = ord(Res(F, G)). 

1 

1 

(d) Fix an element tt G if t, with ord(7r) = 1. 

(2) [First, go up from (g towards oo.] 

(a) [See if ordRes^(-) is locally decreasing in the direction Voo] 
Write F(X, Y) = a^X'^ + aa-iX'^'^Y + ■■■ + aoY^, 

G{X, Y) = b^X'^ + 6,_iX'^-iy + ■ ■ ■ + boY'', 
then using the criterion from Lemma II. 4[ 

test whether | ^^ ^ ^ ior ^^ < i < d. 
If not, ordRes<^(-) is not decreasing in the direction Voo] go to (3). 
If so, Voo is the unique direction in which ordRes<^(-) is decreasing; 
continue on to (3b). 

(b) [Compute how far to go up.] 
For i = 0,...,d,put Ce = R- 2rford(a^), Dg = R - 2doTd{be), 

then minimize the piecewise afiine function 

Y(t) =max( max(C^ + (d'^ + d - 2de)t) , max(A + (d'^ + d - 2d(i + l)t)) . 
^o<e<d o<e<d \ / /I 

Let -Knew be the minimum value of x(^)) 

and let [M, A^] be the subset of M on which it is attained 

(necessarily A^ < 0; possibly M = N). 

(c) [Test the nature of the minimum.] 
(i) If M = A^ G Z, the new minimum is at an iij,-rational type II point: 

take a step up to that point. 

Put 1] = n ~N c'-^d find a normalized representation for {F^, G'^) 

Let F,(X, Y) = n-^adX'^ + tt~^^ ad-iX'^'^Y + ■■■ + 7r-("'+i)^aoF^ 
G,{X, Y) = bdX'' + 'R-^bd-iX'^-^Y + ■ ■ ■ + Ti-'^'^boY^ 
then normalize {F^,G^) -)■ (-Fnew, Gncw), 

update F -(— F^^w, G ^ Gnew, R ^ Rnew, 1 ^ Vi and go to (3). 
(ii) If M = A^ ^ Z, or if [M, A^] is an interval which contains no integers. 
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the iif^- minimum for ordReS(^(-) is not the absolute minimum: 

let m, n be the two integers bracketing [M, A^], 

put R = minlxim), x{'^)) and let k G {m, n} be a point where 

10 
the mmimum is attamed; put 7 



(iii) If [M, N] is an interval of positive length containing an integer k 







TC 



and go to (4a). 



the new minimum for ordRes,, 



put R = -Knew, put 7 



1 





7r 



) is the absolute minimum: 


-k 



and go to (4b). 



(3) [Iterate steps down, until the i7^-minimum is reached.] 

(a) [Limit the possible directions towards MinResLoc((y9).] 
Put g{z) = G{z, 1) and h{z) = F{z, 1) - zG{z, 1), 

then find the common roots of 'g{z) and h{z) belonging to F^. 
If there are no such roots, the current R is minimal: go to (4b). 
If there are common roots, hst them as {/3^, . . . , (3/^}, and continue to (3b). 

(b) [Find the direction of steepest descent.] 
For each i = 1, . . . ,k, do the following: 

" 1 A 



(i) Let /3j G Ct, be a lift of /S^; change coordinates by 



1 

P^Y,Y) 



is decreasing; 



putting F,(X, Y) = F{X + ^F, Y) - /3iG{X 

G.{X,Y) = G{X + f3iY,Y). 

(ii) Write F,{X, Y) = a^X^ + a^.^X'^-'Y + ■■■ + aoF^ 

G,(X, Y) = h^X'^ + 6d„iX^-iF + ■ ■ ■ + h^Y'', 

then using the criterion from Lemma II. 4[ 

, , , , , r a, = for < £ < ^, 

test whether <^ n ^ n ^ d-i 

y hi = Q for < £ < ^. 

If so, {7/3. is the unique direction in which ordRes^ ( 

exit the loop on i, and go to (3c). 

If not, continue the loop and take the next value of i. 

If there are no more values of i, the current R is minimal; go to (4b). 

(c) [Compute how far to go down.] 

For £ = 0, . . . , rf, put Q = i? - 2ciord(a^), D^ = R - 2dord{be), 

then minimize the piecewise affine function 

X(t) = max ( max (Gi + ((f + d - 2di)t), max (A + (d^ + d - 2d(i + l)t)) . 
^o<e<d o<e<d Kill 

Let -Rnew be the minimum value of /(t), 

and let [M, iV] be the subset of M on which it is attained 

(necessarily M > 0; possibly M = N). 

(d) [Test the nature of the minimum.] 

(i) If M = X G Z, the new minimum is at an if^,-rational type II point: 
take a step down to that point. 



Put Tj 



vr^ A 







and find a normalized representation for (F'', G^) 



Let F„(X,F) = F,(7r^X,r), a*(X,r) = tt^G^tt^X, F) 
then normalize (F**,^**) -)► (-Fnew, Gnew), 



update F ^ F^ 



new, G ^ Gnew, R ^ Rnew, 7 ^ 7 " ??, and gO tO (3). 
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(ii) li M = N ^ Tj, or a [M, N] is an interval which contains no integers, 
the Hy-miniumTa for ordReS(^(-) is not the absolute minimum: 
let m, n be the two integers bracketing [M, N], 
put R = min(x(?7i), x(^)) and let k G {m, n} be a point where 



the minimum is attained; put 7 = 7 



Tl' A 







and go to (4a) 



(iii) If [M, N] is an interval of positive length containing an integer k, 



the new minimum for ordRes,, 



put R 



i?new, put 7 = 7 



TT 





I is the absolute minimum: 



and go to (4b). 



) is the absolute minimum.] 
is not the absolute minimum'' 



is the absolute minimum" , 



(4) [Output whether the if^-minimum for ordRes,^ 

(a) Output "The if ^-minimum for ordRes^ (■ 

and go to (5). 

(b) Output "The if^,-minimum for ordRes,^ (■ 

and continue on to (5). 

(5) [Output R and 7, and halt.] 

Output "The minimal value of ordRes^(-) on /7j,-rational type II points 

is a matrix for which ordRes((y9'^ 



i?"; 



Output "7 



d 



R\ Hah. 



The correctness of the algorithm and the fact that it terminates follow from Theorem 
10. H Lemma 11.41 and Proposition 13. 4[ but perhaps some remarks are in order. 

After each step to a new ifj^-rational type II point, the algorithm changes coordinates 
to bring that point back to Cg- The corresponding coordinate change matrices are affine, 
so they preserve the direction v^a- This means that in Lemma [T31 we can use the tangent 
directions -Uoo, Vji at Cg, rather than the tangent directions vg^riioo), ''^Q^r,{i3) aX Q = ri{(c)- 

If the path of steepest descent branches off the tree spanned by F^{Hy), when the 
algorithm moves between the two if^-rational type II points adjacent to MinResLoc(9?), 
ordRes<^(-) will initially decrease, then increase. The stopping criteria in Steps (2c), (3a), 
(3b) and (3d) assure that a point where the minimum is taken is chosen. 

In Step (3a), it cannot be that both 'g{z) = and h{z) = 0, as in that case f{z) = 
h{z) + z'g{z) = 0. Since the coefficients of / and g are the same as those of F and G 
respectively, this would mean [F, G) was not normalized, contrary to its construction. To 
motivate Step (3a), note that in Step (3b), g{f3i) is the coefficient of V^ in G^:{X, Y) and 

h{f3i) is the coefficient of Y'^ in F,(X, Y). 

bo would be nonzero, and the test in Step (3b) would fail. Likewise, if h{(3i 
ao 7^ 0, and again the test would fail. 



7^ 0, then in Step (3b) the coefficient 

^ 0, then 



In Step (3c), the matrix 77 



vr^ A 



makes the step from (g to the if^j-rational 



1 
type II point CD(/3i,|7r|^)- This coordinate change is realized as the composite of two 



partial steps, using r] 



A 
1 



TC 



N 







Algorithm B is content with finding one point where the if^-minimum is attained. By 
incorporating additional tests and an extra search based on the criteria in Lemma fL4r B). 
it could easily be modified to find all if„-rational type II points where the if„-minimum 
was attained. We leave this modification to the reader. 
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In implementing Algorithm B it is not necessary to work in a local field. If ^p{z) is 
defined over a number field H, and ordj,(-) is a nonarchimedean valuation of H (specified, 
for example, by giving a p-maximal order Oh,p C Oh and a prime ideal p^ of Oh,p above 
p), one could carry out the algorithm using computations in H using ideas similar to 
those discussed in Algorithm A. 

We will now discuss its running time when H = Q and v = p is a rational prime. For 
simplicity, assume that <f{x) = fo{x)/go{x) is the quotient of relatively prime polynomi- 
als fo{x),go{x) G Z[x], where the coefficients of /o and 5^0 have absolute value at most 
B. Let {Fq,Go) be the initial normahzed representation of ip from Step (la), and let 
Rq = or dp ( Res (Fq, Go)) be the ord-value of its resultant, computed in Step (lb). The 
Hadamard bound for the archimedean size of Res(-Fo, Go) is {d + 1)'^B'^'^, so 

Ro < dlogpid + I) + 2d\ogp{B) . 

Each time Step 2 or Step 3 is executed, the distance from (g to the Qp-rational type 
II point being considered increases by at least 1, so by Theorem 10. H the algorithm 
terminates after at most -^Rq passes through Steps 2 and 3. At all intermediate 
stages, the coefficients of F and G remain in Z; by Theorem 10. 2[ it suffices to compute 
them modulo p^^o, and as the algorithm proceeds, the required precision decreases. Step 
(3a) limits the number of residue classes considered in Step (3b) to at most d-\-l] using 
Berlekamp's algorithm Step (3a) can be carried out in 0{d^ log(p)^) bit operations. From 
these considerations one sees that Algorithm B runs in probabilistic polynomial time. 

5. The case d=l 

For completeness, in this section we consider ordReS(^(-) when c? = 1, that is, when 
V'(^) = X ^ -^(^) with fiQQ — JqQi 7^ 0. It is no longer true that MinResLoc(v9) is a 
point or a segment of finite path-length: the reason for the difference is the simple fact 
that 1^ — 1 = 0, whereas d'^ — d> Q when d > 2. 

As is well known, there are three cases to consider: 

(1) ip{z) = z- 

(2) (p{z) has (exactly) two distinct fixed points, in which case there are a 7 G G\j2{K) 
and a G G K"" with | G| < 1 and G 7^ 1 such that i^^{z) = Cz- 

(3) ^p{z) has a single fixed point of multiplicity 2, in which case there are a 7 G 
GL2{K) and a ^ G G ir such that ^^{z) = z + C. 

By standard computations in linear algebra, it is easy to distinguish between the cases, 
and to find a 7 which carries out the desired conjugacy: the second case occurs when 

the Jordan form of the matrix corresponding to ip is 



/i 
eigenvalues are ordered so that |A| < |yu|; the third case when it is 



with A 7^ /i, and the 



A 1 
A 



In the 



second case G = A//i, in the third case G = 1/A. li ip and the eigenvalues are rational 
over a subfield H G K, then 7 can be chosen to belong to GL2{H). 

We will need some terminology. Given points xq 7^ xi G F^{K), the strong tube of 
radius R around the path [xcXi] is the set 

Tixo,xi]{R) = [xo, xi] U {z e HBcrk : p{z, x) <R for some x G [xo, Xi]] . 
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If 2; e Pserk corresponds to a sequence of nested discs {-D(aj, rj)}j>i by Berkovich's classi- 
fication theorem (see [2J, p. 5), we define diamoo(2;) = linij^oo ^i] we put diamoo(c>o) = cxo. 
The horodisc of codiameter R, tangent to the point cxo, is the set 

H^{R) = {ze P^erk : dianiool^) >R}. 

The only type I point belonging to Hoo{R) is 00; a point CD{a,r) of type II or III belongs 
to Hoo{R) if and only if r > i?. For each a & K, the intersection of the path [a, 00] with 
Hoo{R) is the ray [CD(a,_R), C)o]. For each S > R, the point (0(0,3) belongs to Hoo{R)', if 
a & K and \a\ < S, the intersection of [a,(D{o,s)] with Hoo{R) is 

{ z e [aXD(o,s)] ■ p{Cd(o,s),z) < \og{S/R) } . 

Thus Hoo{R) can be described informally as "the set of points in Pegj.^ accessible by 
moving the ray [Cd(o,/?)j 00] without stretching, keeping it anchored at 00". For an 
arbitrary Xq G F^{K), a horodisc tangent to Xq is a set of the form 'y{Hoo{R)) for some 
R, where 7 G GL2{K) is such that 7(00) = Xq. 

Theorem 5.1. Suppose f{z) G K{z) has degree d = 1. The function ordRes<^(-) on 
type II points extends to a function ordRes^ : Pserk ~^ [0' ^ which is piecewise affine 
and convex upwards on each path in Pserk? "^^^^ respect to the logarithmic path distance. 
It is finite and continuous on Heerk with respect to the strong topology, and achieves its 
minimum on a nonempty set MinResLoc(v9) C Peork- Furthermore 

(1) If (p{z) = z, then ordRes^(-) = and MinResLoc(v9) = Peerk- 

(2) If ip{z) has exactly two fixed points xcXi, let 7 G GL2{K) and C G K^ with 
\C\ < 1, C ^ 1, be such that '^'^{z) = Cz. The minimal value o/ordReS(^(-) is ord(C), 
and if has potential good reduction if and only if \C\ = 1. When \C\ < 1, or when 
\C\ = 1 and I C — 1| = 1, then MinResLoc((y9) is the path [a;o,a;i]. When | C| = 1 and 
I C — 1| < 1, put R = ord(C — 1) > 0; then MinResLoc((y5) is the strong tube Ti^^^^^-^t^^R). 
The function ordRes<^(-) takes the value 00 at each point of F^{K)\{xo,Xi}, and is 
continuous on PecrkM^O) ^^i} relative to the strong topology. 

(3) Ifif{z) has one fixed point Xq, let 7 G G\j2{K) and Q ^ C E K he such that 
(p"'{z) = z + C. Then the minimal value 0/ ordRes<^(-) is and ip has potential good 
reduction. Put R = \C\. Then MinResLoc((y9) is the horodisc tangent to xq given by 
7(iJoo(-R))- The function ordRes<^(-) takes the value 00 at each point of ¥^{K)\{xo}, 
and is continuous on PecrkM^o} relative to the strong topology. 

Proof. The fact that ordReS(p(-) extends from type II points to a function ordReSi^ : 
^Berk ~^ [0, c>o] which is piecewise affine and convex upwards on each path in P^gj-k 
with respect to the logarithmic path distance, and is finite and continuous on Hecrk with 
respect to the strong topology, follows by the same argument as in the proof Theorem lO.il 
Indeed, ordRes<^(-) is Lipschitz continuous on HBerk, with Lipschitz constant 1^ + 1 = 2. 
To prove the remaining assertions, we will make explicit computations in each case. 

When ip{z) = z, it is easy to see that ip'^{z) = z for each 7 G GL2{K), and the 
assertions in part (1) of the Theorem follow trivially. 

Next assume ip has exactly two distinct fixed points Xq, Xi, and let 7 G GL2{K) be such 

that f'^{z) = Cz with \C\ < 1, C ^ 1. After relabeling xq, Xi if necessary, we can assume 

[ A B 
that 7(0) = Xq and 7(00) = Xi. Given A G K^ and B E K, put r = ta^b = r, ^ 
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As A and B vary, the points Cd{b,\a\) = ta,b{(g) range over all type II points in ElBerk- 
Consider the representation {F"'{X,Y),G"'{X,Y) = {CX,Y) for (p"/. One sees easily 
that ordRes((^T) = ord(C) and (F^^ G^") = {ACX + B{C - 1)Y, AY), which gives 

ordRes^7(CD(B,|A|)) 
(26) = max (ord(C), ord(C) - 2ord(5) - 2ord(C - 1) + 2ord(A)) . 

When I C| < 1, or when | C| = | C — 1| = 1, formula (126|) simplifies to 

OTdRes^-f{CD{B,\A\)) = max(ord(C),ord(C) + 2ord(A) -2ord(5)) . 

When B = 0, then ordRes<^7(CD(o,|A|)) = ord(C) for all A, so ordReS(p7(-) = ord(C) on 
the path [0,cxd]. Next suppose B j^ 0. The path [-B, cxd] meets [0, cxd] at C-D(o,|b|)) and 
for \A\ < \B\ we see that ordRes^7(CD(i?,|A|)) = ord(C) - 2oid{A/B) > ord(C). Thus 
ordRes^(-) increases as one moves away from [0,oo], and ordRes<^7(-B) = oo. It follows 
that MinResLoc(v9''') = [0, oo] and that ordRes<^7(x) = oo for all x G P"'^(-ft')\{0, oo}. 
By Proposition 11.31 ordReS(^7(-) is continuous on PeerkMO' '^l relative to the strong 
topology. 

When I C — ll < 1, formula fl2BD becomes 



ordRes^7 {Cd{b,\a\)) = max (O, -2 ord(C - 1) + 2 ord(A) - 2 ord(5)) . 

When B = 0, then ordRes^7(Cz)(o,|A|)) = for all A, so ordRes^7(-) = on [0, oo]. When 
S ^ 0, for |A| < |fi| we see that ordRes<^7(CD(B.|A|)) = if OTd{A/B) < ord(C - 1), 
while ordRes^7(CD(i?,|A|)) = -2ord(C - 1) + 2ord(A/B) > if ord{A/B) > ord(C - 1). 
Putting R = ord(C — 1) we see that MinResLoc(y9'^) is the strong tube T[o,oo](-R) and 
that ordReS(^7 (x) = oo for all x G P^(-ft')\{0, oo}. By Proposition II. 3[ ordRes<^7(-) is 
continuous on PeerkMO) ^^} relative to the strong topology. Transferring these assertions 
back to if using formula (1221) . we obtain part (2) of the Theorem. 

Finally suppose (p has exactly one fixed point Xq. Let 7 G GL2{K) be such that 
!f'^{z) = z + C with C ^ 0; then 7(00) = Xq. Given A e K'' and B e K,\et r = ta,b 
be as above. Consider the representation {F"' {X ,Y) , G"' {X ,Y) = (X + CY,Y) for ip'^ . 
Then ordRes((^^) = and (F^^, G^^) = {AX + CF, AY), which gives 

(27) ordRes^7(CD(i3,|A|)) = max (O, 2ord(A/C)) . 

Put R= \C\. For each B E K, formula fl27|) shows that ordReS(^7(CD(_B,|yi|)) = if |y4| > 
\C\, while ordRes^7(Ci?(B,|A|)) = 2ord(v4/C) > if \A\ < \C\. Thus MinResLoc((^^) is 
the horodisc Hao{R), and ordReSy,7 (x) = 00 for all x G P^(i^)\{oo}. By Proposition II. 3[ 
ordRes^7(-) is continuous on PeerkVi'^} relative to the strong topology. Transferring 
these assertions back to ip using formula (1221) . we obtain part (3) of the Theorem. D 
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